判断素数：判断能否被已知的且小于x的素数整除

最新推荐文章于 2023-04-09 23:42:00 发布

谁欠我钱

最新推荐文章于 2023-04-09 23:42:00 发布

阅读量415

点赞数 3

本文链接：https://blog.csdn.net/weixin_60610879/article/details/120241413

版权

C语言素数编程算法数组

关键词由CSDN通过智能技术生成

#include<stdio.h>
int isPrime(int a,int num[],int Countsnumber);
int main()
{
    int prime[100]={2};//初始素数表中只有2
    int count=1;//记录素数表内元素个数
    int i=3;
    //构造素数表
    for(i=3;i<100;i++)
    {
        if(isPrime(i,prime,count))
        {
            prime[count++]=i;//先count后++
        }
        
    }
    //打印素数表 5个一行
    for(i=0;i<count;i++)
    {
        printf("%-5d ",prime[i]);
        if((i+1)%5==0)
        {
            printf("\n");
        }
    }
}
//判断有没有素数，第一个来的除以2判断，如果是存入素数表
int isPrime(int a,int num[],int Countsnumber)
{
    int i;
    int ret=1;
    for(i=0;i<Countsnumber;i++)
    {
        if(a%num[i]==0)
        {
            ret=0;
            break;
        }
    }
    return ret;
}