PAT 1013 数素数

倒带^

于 2023-02-16 20:01:26 发布

阅读量28

点赞数

文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/qq_74221023/article/details/129069594

版权

思路：将素数储存到数组中再利用下标值来输出

素数的查找方法for循环遍历从2到根号i（设查找到 i）

#include<iostream>
using namespace std;
int main()
{
    int n,m,flag,s=0;
    int a[9999];
    cin>>n>>m;
    for(int i=0;i<m;)
    {
        for(int k=2;i<m;k++)
        {
            flag=0;
            for(int j=2;j*j<=k;j++)
            {
                if(k%j==0)
                 flag =1;  
            }
            if(flag==0)
            {
                a[i]=k;
                i++;
            }
        }
    }
    for(int i=n-1;i<m;i++)
    {
   
    printf("%d",a[i]);
    s++;
    if(s%10==0)
    printf("\n");
    else if(i<m-1)
    printf(" ");
    }
}

最后设置一个计数器来控制输出空格或者回车