2021/12/03

这篇博客通过C语言实现寻找100个素数的程序,利用isPrime函数判断一个数是否为素数,采用'且'和'或'操作,并存储在数组中。程序从3开始测试每个数,如果能被已知的素数整除则跳过,否则添加到素数列表。
摘要由CSDN通过智能技术生成

&&且操作

||或操作

sqrt(x)  //x的平方根

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

int main(void) 
{
    const int number = 100;  // 需要求100个素数
    int prime[number] = {2}; // 定义数组,初始素数为2 其实这里用dev不能定义长度又同时赋值 c99

/*可以改成如下

{

        int prime[number];

        prime[0] = 2;

}

*/


    int count = 1;  //里面已经有一个素数了
    int i = 3;  //从3开始来测试这个数是不是素数
    while ( count < number ){
        if( isPrime(i,prime,count)){ 
            prime[count++] = i;
        }  //用isprime函数发现i是一个函数的话,就加到prime里去,且count+1
        i++;
    }
    for( i=0;i<number;i++ ){
        printf("%d",prime[i]);
        if( (i+1)%5 ) {
            printf("\t");
        }else{
            printf("\n");
        }
    }
    return 0;
}

//isPrime函数

int isPrime(int x, int knowPrimes[], int number0fKnowPrimes)
{
    int ret = 1;
    int i;
    for( i=0; i<number0fKnowPrimes; i++){

if
        ret = 0;
        break; 
    }
    return ret;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值