OJ1057 C/C++练习7---求某个范围内的所有素数

最新推荐文章于 2023-03-31 21:20:39 发布

sdodkds

最新推荐文章于 2023-03-31 21:20:39 发布

阅读量290

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/sdodkds/article/details/123812478

版权

描述

求小于n的所有素数，按照每行10个显示出来。

输入

输入整数n(n<10000）。

输出

每行10个依次输出n以内(不包括n)的所有素数。如果一行有10个素数，每个素数后面都有一个空格，包括每行最后一个素数。

输入样例 1

输出样例 1

2 3 5 7 11 13 17 19 23 29 
31 37 41 43 47 53 59 61 67 71 
73 79 83 89 97

C++ AC代码

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int n,a=0,t;
    scanf("%d",&n);
    for(int i=2;i<n;i++)
    {
        if(i==2)
        {
            printf("%d ",i);
            a++;
        }
        else
        {
            for(t=2;t<i;t++)
            {
                if(i%t==0)
                break;
            }
            if(i==t)
            {
                printf("%d ",i);
                a++;
                if(a%10==0)
                    printf("\n");
            }
        }
    }
    return 0;
}