Question

任意输入一个自整数，判断是不是质数（用C语言编程）

Answer 1

#include <stdio.h>
#include <math.h>
void main()
{
int n, i;
scanf("%d", &n);
if (n == 1)
{
printf("1 is nothing\n");
}
for (i = 2; i <= sqrt((double)n); ++i)
{
if (n % i == 0)
{
printf("%d is not prime number\n", n);
return;
}
}
printf("%d is prime number\n", n);
}

追问

for (i = 2; i <= sqrt((double)n); ++i)
{
if (n % i == 0)
{
printf("%d is not prime number\n", n);
return;
}

这几步怎么理解呢

追答

从2开始到根号n找数，看能否整除n，如果能够整除证明不是素数，如果都不能整除就不执行if语句，执行最后的语句，打印这是个素数