#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <iostream>
using namespace std;
bool isprime (long long num)
{
if(num==2||num==3||num==5)return true;
if(num%2==0||num%3==0||num%5==0||num==1)return false;
long long c = 7;
int maxc = (int)(sqrt (num));
while(c<=maxc)
{
if(num%c==0)return false;c+=4;
if(num%c==0)return false;c+=2;
if(num%c==0)return false;c+=4;
if(num%c==0)return false;c+=2;
if(num%c==0)return false;c+=4;
if(num%c==0)return false;c+=6;
if(num%c==0)return false;c+=2;
if(num%c==0)return false;c+=6;
}
return true;
}
int main()
{
int n;
//freopen("file\\sushu.txt","w+",stdout);
freopen("file\\sushu.txt","r",stdin);
while(cin>>n)
{
if(isprime(n))printf("%d是素数\n",n);
}
fclose(stdin);
return 0;
}
关于文件输入输出
最新推荐文章于 2025-06-24 00:01:18 发布
2万+

被折叠的 条评论
为什么被折叠?



