//判断一个数是否为素数,只要在2---n-1之间找到一个余数为0的即为素数
#include<iostream>
using namespace std;
bool isPrime(long n)
{
for (int i = 2; i < n - 1; i++)//
{
if (n % i == 0)
return 1;
}
return 0;
}
int main()
{
long n = 16;
if (isPrime(n) == 1)
{
cout << "n是素数" << endl;
}
else
{
cout << "n不是素数" << endl;
}
return 0;
}
新人小白,瞎写着玩。仅供观看,感谢指正,如有侵权,马上删。