求出 2 到 n 之间 (含 n)的所有素数。

在学习的小董

于 2022-12-27 10:11:12 发布

阅读量2.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C语言基础文章标签：算法数据结构 c语言学习

本文链接：https://blog.csdn.net/qq_44167426/article/details/128435707

C语言基础专栏收录该内容

123 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

【题目描述】

求出 2 到 n 之间 (含 n)的所有素数。

【输入】

仅一行。一个正整数n（2<n≤10000）。

【输出】

有两行。第1行是一个整数，表示素数的个数。第2行是从小到大的所有素数，数据间以空格分隔。

【样例输入】

【样例输出】

2 3 5 7

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{   int n,i,j,y,m;
    scanf("%d",&n);
    for(i=2,m=0;i<=n;i++)
    {
        for(j=2,y=0;j<=sqrt(i);j++)
        {
         if(i%j==0)                   
            {
            y++;}
        }if(y==0)
        m++;
    }
    printf("%d\n",m);
     for(i=2,m=0;i<=n;i++)
    {
        for(j=2,y=0;j<=sqrt(i);j++)
        {
         if(i%j==0)
             y++;