题解 | #筛选法求素数#

筛选法求素数

https://www.nowcoder.com/practice/06c3dcc303654ef4926654023eca1e5a

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main() {
    int a,*arr,i,j,count=0;
    scanf("%d",&a);
    arr=malloc(sizeof(int)*(a-1));//开辟合适空间存储数组
    for(i=0;i<a-1;i++)//遍历数组
    {
        arr[i]=i+2;//初始化数组
        for(j=2;j<=sqrt(arr[i]);j++)
        {
            if(arr[i]%j==0)//判断是否素数
            {
                arr[i]=0;
                count++;
            }
        }
        if(arr[i])
        printf("%d ",arr[i]);
    }
    printf("\n%d\n",count);
    return 0;
}

全部评论

相关推荐

程序员饺子:正常 我沟通了200多个 15个要简历 面试2个 全投的成都的小厂。很多看我是27直接不会了😅
点赞 评论 收藏
分享
06-07 17:17
嘉兴学院 教师
心爱的idea:你孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务