【C语言】例2.5 判断一个数是否是素数

一、题目

给出一个大于或等于3的正整数，判断它是不是一个素数

二、解题思路

素数：除了1和该本身之外，不能被其他任何整数整除的数（不包括1）

设计循环

三、代码

#include <stdio.h>
int main()
{
    int n;
    int flag=1;//flag为1，则n为素数
    printf("请输入一个大于或等于3的整数：");
    scanf("%d",&n);
    for(int i=2;i<n;i++)//判断n是否能被1和n之外的其他整数整除
        if(n%i==0)
            flag=0;//flag为0，则n不是素数
    if(flag==1)
        printf("%d是素数",n);
    else
        printf("%d不是素数",n);
    return 0;
}