Java教程

2040:【例5.7】筛选法找质数

本文主要是介绍2040:【例5.7】筛选法找质数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

2040:【例5.7】筛选法找质数


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 11392     通过数: 7731

【题目描述】

用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。

【输入】

输入nn。

【输出】

多行,由小到大的质数。

【输入样例】

10

【输出样例】

2
3
5
7
 
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdio>
#include <cmath>
using namespace std;
int main(){
    int n,k,i;
    cin>>n;
    int a[n];
    for(i=0;i<n;i++) a[i]=i+1;
    for(i=0;i<n;i++){
        k=0;
        for(int j=0;j<=i;j++){
            if(a[i]%a[j]==0) k++;
        }
        if(k==2) cout<<a[i]<<endl;
    }
     return 0;
}

 

这篇关于2040:【例5.7】筛选法找质数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!