c语言中的质数程序

【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 primeEnter the number to check prime:23 Number is prime

    推荐阅读