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

#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;
}

上一篇:《算法笔记》读书记录DAY_10


下一篇:21-22(1)第4次线上赛题解