一、题目
给出一个大于或等于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;
}