#include<iostream>
#include<cmath>
using namespace std;
int sushu(int x)
{
int i,a,b;
b=1;
a=x;
if(a<4) b=1;
else for(i=2;i<=sqrt(a);i++)
if((a%i)==0) b=0;
return b;
}
int main()
{
int n,c;
cin>>n;
c=sushu(n);
if(c==1) cout<<n<<" is a prime.";
else cout<<n<<" is not a prime.";
return 0;
}
判别素数问题
最新推荐文章于 2024-10-03 00:32:59 发布
本文介绍了一段使用C++编写的程序,通过Sieve of Eratosthenes算法判断输入整数是否为质数。程序首先定义了一个函数`sushu`,利用if-else和for循环实现质数筛选,最后在`main`函数中读取用户输入并输出判断结果。
摘要由CSDN通过智能技术生成