c语言中判断自然数是不是素数的条件是什么

Question

如题所述

Answer 1

1，首先了解素数的定义，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。2，以下是C语言程序。
#include "stdio.h"
int main()
{
int n,flag=1,i;
scanf("%d",&n);//输入一个数n，判断它是否是素数。
for(i=2;i<n;i++)
{
if(n%i==0)// 根据素数的定义n依次除以小于它本身大于1的数
{

flag=0;//一旦有能被整除的数，表明 n不是素数，使得flag=0 。
}
}
if(flag==0)//根据flag的值判断n是否是素数
printf("%d不是素数",n);
else
printf("%d是素数",n);
return 0;
}追问

为什么用n%i呢？

帮帮忙，不太懂这个程序为什么这样写