第六章35

标签：int 行是 样例 35 素数 第六章

【题目描述】

 

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

 

【输入】

 

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

 

【输出】

 

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

 

【样例输入】

 

10

 

【样例输出】

 

4

 

2 3 5 7

#include<stdio.h>
int main()
{
    int n,i,j,k,sum=0;
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        for(j=2;j<i;j++)
        if(i%j==0)
        break;
        if(i==j)
        sum++;
    }
    printf("%d\n",sum);
    for(i=2;i<n;i++)
    {
        for(j=2;j<i;j++)
        if(i%j==0)
        break;
        if(i==j)
        printf("%d ",i);
    }
    return 0;
}

 

标签：int,行是,样例,35,素数,第六章
From： https://www.cnblogs.com/xrj1229/p/16882307.html