判断一个数是否为素数

给出一个数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;
}
posted @ 2015-03-25 22:32  Eric_keke  阅读(160)  评论(0编辑  收藏  举报