100以内素数判定(筛选法)

来源:互联网 发布:数据监控是什么工作 编辑:程序博客网 时间:2024/06/14 16:15
#include<stdio.h>//100以内的素数只需要判定是不是2到10的倍数即可而在2到10中只有2.3.5.7这四个素数
int prime(int num)
{
    if(num==2 || num==3 || num==5 || num==7)
        return 1;
    else if(num%2!=0 && num%3!=0 && num%5!=0 && num%7!=0)
        return 1;
}
int main()
{
    int i;
    int count=0;
    for(i=2;i<=100;i++)
    {
        if(prime(i))
        {
            printf("%-2d ",i);
            count++;
            if(count%5==0)
                printf("\n");
        }

    }

    return 0;
}

原创粉丝点击