输入一个整数,判断其是否为素数.
定义:素数(质数):除了1和它本身以外不再有其他的因数。
判断整数N是否为素数,这里采用规则是:判断2到N/2之间是否有其因数。
#include <stdio.h>
int main(void)
{
int i,m;
printf("Enter a number(number>1):");
scanf("%d",&m);
for(i=2;i<=m/2;i++)
if(m%i==0)
break;
if(i>m/2)
printf("%d is a prime number!\n",m);
else
printf("No! \n");
return 0;
}