求n是否是素数（质数）

方法：判断n能否被2到n-1整除

• 如果都不能，则n为素数
• 注意不要把0和1加进去，0会导致分母为0的情况，1则必定整除影响判断

#include <stdio.h>
int main()
{
    int i, n;
    scanf("%d", &n);
    for(i=2; i<n; i++)
    {
        if(0==n%i)
            break;
    }
    if(i<n)
        printf("no prime");
    else
        printf("prime");
    return 0;
}

对于求小于n的所有素数问题：

需注意1不是素数，2是最小的素数，在外层循环中要从2开始。