#include <iostream>
using namespace std;
int main()
{
int n;
int isPrime(long a);
cin >>n;
isPrime(n);
return 0;
}
int isPrime(long a)
{ if (a==1||a==2)
{
return 1;
}
for (int i=2;i<a;i++)
if (a%i==0) {
return 0;}
return 1;
}
判断一个正整数是否为质数的算法
最新推荐文章于 2023-03-29 23:09:00 发布