【C语言练习3】素数问题：判断素数，求100以内的素数

程序一：判断一个数是否是素数

• 素数，即质数，只能被1和它本身被整除的大于1的自然数。
• 让n取余2到n-1，若取余为0，则跳出循环。此时判断i值，若i>=n-1，即2~n-1都不能让n取余为0，说明n为素数输出；否则n不是素数。

/*  函数功能：判断一个数是否是素数  */
#include <stdio.h>

int main()
{
    int n;
    int i;
    printf("请输入一个大于1的整数：\n");
    scanf("%d",&n);
    for (i=2; i<n; i++)
    {
        if (n%i==0)
        {
            break;
        }
    }
    if (i>=n-1)
    {
        printf("%d是素数\n",n);
    }
    else
    {
        printf("%d不是素数\n",n);
    }

   return 0;
}

程序二：求100以内的素数，并打印出来

• 和程序一类似，多了一个从2到100的循环，来判断100以内的素数，并打印出来。
• 需要注意：1既不是素数，也不是合数；另外2是素数，看过很多程序都不能输出2是素数。</