Breaking News: Grepper is joining You.com. Read the official announcement!

prime number c++

Add Answer

Yucky Yak answered on May 5, 2021 Popularity 8/10 Helpfulness 3/10

answer prime number c++

related c++ prime

related prime number in c++

related prime numbers program c++

related find prime number c++

related prime number program c++

related C++ prime number

related prime number c++

related prime number c++ program

prime number c++

Comment

bool prime(int x) {
	if (x == 2 || x == 3) return true;
	if (x == 1 || x % 2 == 0 || x % 3 == 0) return false;
	int k = -1;
	while (k<=int(sqrt(x))) {
      	k+=6;
		if (x % k == 0 || x % (k+2) == 0) break;
	}
	return k>int(sqrt(x));
}

Popularity 8/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on May 25 2022

Yucky Yak

0 Answers Avg Quality 2/10

Closely Related Answers

c++ prime

Comment

bool prime(int a) { 
    if (a < 2)
        return false;
    for (int i = 2; i * i <= a; i++) {
        if (a % i == 0)
            return false;
    }
    return true;
}

Popularity 10/10 Helpfulness 9/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Aug 18 2022

MrDracoula

0 Answers Avg Quality 2/10

prime number in c++

Comment

#include<iostream>
using namespace std;
 
int main()
{
	int n;
	bool c=1;
	cin >> n;
	if (n <= 1)
	{
		cout << "NO\n";
	}
	else
	{
		for (int i = 2; i < n; i++)
		{
			if (n % i == 0)
			{
				c=0;
				break;
			}
		}
		if (!c)
			cout << "NO\n";
		else
			cout << "YES\n";
	}
	return 0;
}

Popularity 9/10 Helpfulness 6/10 Language cpp

Source: codejudge.blogspot.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Feb 20 2022

coder

0 Answers Avg Quality 2/10

prime numbers program c++

Comment

#include <iostream>
using namespace std;
int main()
{
    int n, i;
    cout << "Enter any number :";
    cin >> n;
    if (n % 2 != 0 && n % n == 0 && n % 1 == 0)
    {
        cout << "prime number";
    }
    else
    {
        cout << "not prime";
    }

    return 0;
}

Popularity 7/10 Helpfulness 4/10 Language cpp

Source: Grepper

Tags: c++ numbers

Link to this answer
Share Copy Link

Contributed on Dec 07 2022

Leo Fras

0 Answers Avg Quality 2/10

find prime number c++

Comment

#include <math.h>
// time: O(sqrt(n)) ..  space: O(1)
bool isPrime(int n) {
  if (n < 2) return false;
  int iter = 2;
  while(iter <= sqrt(n)) {
  	if (n % iter == 0) return false;
    iter++;
  }
  return true;
}

Popularity 9/10 Helpfulness 4/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Nov 09 2021

Enchanting Echidna

0 Answers Avg Quality 2/10

prime number program c++

Comment

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=2;i<sqrt(n)+1;i++){
        if(n%i==0){
            cout<<"number is not a prime";
            return 0;
        }
    }
    cout<<"number is a prime";
    return 0;
}

Popularity 9/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on May 10 2022

Gifted Gerbil

0 Answers Avg Quality 2/10

C++ prime number

Comment

// A optimized school method based C++ program to check
// if a number is prime
#include <bits/stdc++.h>
using namespace std;
  
bool isPrime(int n)
{
    // Corner cases
    if (n <= 1)
        return false;
    if (n <= 3)
        return true;
  
    // This is checked so that we can skip
    // middle five numbers in below loop
    if (n % 2 == 0 || n % 3 == 0)
        return false;
  
    for (int i = 5; i * i <= n; i = i + 6)
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
  
    return true;
}
  
// Driver Program to test above function
int main()
{
    isPrime(11) ? cout << " true\n" : cout << " false\n";
    isPrime(15) ? cout << " true\n" : cout << " false\n";
    return 0;
}

Popularity 8/10 Helpfulness 3/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++

Link to this answer
Share Copy Link

Contributed on Apr 25 2022

Soumyaratna Debnath

0 Answers Avg Quality 2/10

prime number c++

Comment

template<class T> bool isPrime(T n) 
{ 
	T i;
  	if(i<2) return false;
	for(i = 2; i * i <= n; i++) { 
    	if(n % i == 0)  return false; 
    } 
	return true; 
}

Popularity 9/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on May 05 2021

BreadCode

0 Answers Avg Quality 2/10

prime number c++

Comment

#include <iostream>
using namespace std;

int checkPrime(int num)
{
    if(num < 2){
        return 0;
    }
    else{   
       int x = num/2;
        for(int i = 2; i < x; i++)
        {
            if(num % i == 0)
            {
                return 0;
            }
        }
    }
    
    return 1;
}

int main()
{
    int a = 1, b = 100;
    
    for(int i=a; i <= b; i++){
        if(checkPrime(i))
            cout<<i<<" ";
    }
 
    return 0;
}
//Time Complexity: O(N^2)
//Space Complexity O(1)

Popularity 4/10 Helpfulness 2/10 Language cpp

Source: prepinsta.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Jul 08 2023

VIJAY GURJAR

0 Answers Avg Quality 2/10

prime number c++ program

Comment

#include <iostream>
using namespace std;

int main() {

  int i, n;
  bool is_prime = true;

  cout << "Enter a positive integer: ";
  cin >> n;

  // 0 and 1 are not prime numbers
  if (n == 0 || n == 1) {
    is_prime = false;
  }

  // loop to check if n is prime
  for (i = 2; i <= n/2; ++i) {
    if (n % i == 0) {
      is_prime = false;
      break;
    }
  }

  if (is_prime)
    cout << n << " is a prime number";
  else
    cout << n << " is not a prime number";

  return 0;
}

Popularity 6/10 Helpfulness 1/10 Language cpp

Source: www.programiz.com

Tags: c++

Link to this answer
Share Copy Link

Contributed on Mar 24 2023

Sehrish Zarin

0 Answers Avg Quality 2/10

prime number c++

Contents

More Related Answers

prime number c++

Closely Related Answers

c++ prime

prime number in c++

prime numbers program c++

find prime number c++

prime number program c++

C++ prime number

prime number c++

prime number c++

prime number c++ program

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.