Answers for "how to find if a number is prime"

1

find is number prime

int number;
cin >> number;
if (number == 2) {
	cout << "Prime" << endl;
	return;
}else if(number == 1 || number % 2 == 0){
	cout << "Not prime" << endl;
	return;
}
for (int i = 3; i * i <= number; i+=2) {
	if(number % j == 0){
		cout << "Not prime" << endl;
		return;
	}
}
cout << "Prime" << endl;
return;
Posted by: Guest on June-17-2021
0

program to know if a number is prime

#include<bits/stdc++.h>
using namespace std;
bool Is_Prime(long long x){
	if(x%2==0)return false;
	for(int i=3;i*i<=x;i+=2)
		if(x%i==0)return false;
	return true;
}
int main(){
	long long x;
	cin>>x;
	if(Is_Prime(x))cout<<"Is Prime";
	else cout<<"Is not Prime";
}
Posted by: Guest on April-30-2020
0

detect prime numbers

>>> for n in range(2, 10):
...     for x in range(2, n):
...         if n % x == 0:
...             print(n, 'equals', x, '*', n//x)
...             break
...     else:
...         # loop fell through without finding a factor
...         print(n, 'is a prime number')
...
2 is a prime number
3 is a prime number
4 equals 2 * 2
5 is a prime number
6 equals 2 * 3
7 is a prime number
8 equals 2 * 4
9 equals 3 * 3
Posted by: Guest on October-29-2021
0

verify a prime number

function isPrime(n){
  var divisor = 2;

  while (n > divisor){
    if(n % divisor == 0){
     return false; 
    }
    else
      divisor++;
  }
  return true;
}

> isPrime(137);
  = true
> isPrime(237);
  = false
Posted by: Guest on September-29-2021

Code answers related to "how to find if a number is prime"

Code answers related to "Java"

Java Answers by Framework

Browse Popular Code Answers by Language