素数是除了1和本身还有其他因子的数,即对2到n-1的数取余,能整除的就是因子。
void IsPrime(int n)
{
for(int i = 2; i <= n; i ++)
{
for(int j = 2; j < i; j ++)
{
if(0 == i%j)
break;
}
if(j == i)
printf("%d不是素数\n" ,i);
else
printf("%d是素数\n" ,i);
}
}
素数是除了1和本身还有其他因子的数,即对2到n-1的数取余,能整除的就是因子。
void IsPrime(int n)
{
for(int i = 2; i <= n; i ++)
{
for(int j = 2; j < i; j ++)
{
if(0 == i%j)
break;
}
if(j == i)
printf("%d不是素数\n" ,i);
else
printf("%d是素数\n" ,i);
}
}