判断一个数是否为素数
给出一个数m,判断其是否为素数
我这是用一个比较笨蛋的方法,以后会继续更新好的方法的!
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a,i;
scanf("%d",&a);
for(i=2;i<=a;i++)
{
if(a%i==0)//将2到a之间的数取遍,看第一个能被2整除的数是否为为它自身,如果是就证明它是素数!
break;
}
if(i==a)
printf("it is a prime");
else
printf("it is not a prime");
return 0;
}