欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断一个数是否为素数

程序员文章站 2024-03-15 19:16:36
...

给出一个数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;
}