题解 | #筛选法求素数#

筛选法求素数

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

全部评论

相关推荐

码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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