若是个素数,那么就不能被2~n-1的数整除。
#include <bits/stdc++.h>
bool prime_Index(int n)
{
for(int i = 2; i < n; i++)
{
if(n % i == 0)
{
return false;
}
}
return true;
}
int main()
{
int n;
scanf("%d", &n);
if(prime_Index(n) == true)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
0.0分
0 人评分