📅 最后修改于: 2020-10-23 00:49:44 🧑 作者: Mango
C中的质数：质数是大于1并除以1或本身的数字。换句话说，质数不能除以自身或1以外的其他数字。例如，2、3、5、7、11、13、17、19、23 ….是质数。
注意：零(0)和1不被视为素数。两(2)是唯一一个偶数质数，因为所有数字都可以除以2。
让我们看一下用C语言编写的素数程序。在这个c程序中，我们将接受用户的输入，并检查数字是否为素数。
#include
int main(){
int n,i,m=0,flag=0;
printf("Enter the number to check prime:");
scanf("%d",&n);
m=n/2;
for(i=2;i<=m;i++)
{
if(n%i==0)
{
printf("Number is not prime");
flag=1;
break;
}
}
if(flag==0)
printf("Number is prime");
return 0;
}
输出：
Enter the number to check prime:56
Number is not prime
Enter the number to check prime:23
Number is prime