Answers for "find whether number is prime or not"

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

Code answers related to "find whether number is prime or not"

Code answers related to "Java"

Java Answers by Framework

Browse Popular Code Answers by Language