c语言中的质数程序

C中的质数：质数是大于1并除以1或本身的数字。换句话说，质数不能除以自身或1以外的其他数字。例如，2、3、5、7、11、13、17、19、23 ….是质数。

注意：零（0）和1不被视为素数。两（2）是唯一一个偶数质数，因为所有数字都可以除以2。

让我们看一下用C语言编写的素数程序。在这个c程序中，我们将接受用户的输入，并检查数字是否为素数。

#include<stdio.h>
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