赞
踩
- #include<stdio.h>
- #include<iostream>
- using namespace std;
- int main(){
- int n;
-
- cin>>n;
- for(int i = 1;i<=n;i++){
- int count=0;
- for(int j=1;j<=n;j++){
- if(i%j==0){
- count++;
- }
- }
- if(count==2){
- cout<<i<<" ";
- }
- }
-
- }
注释:利用穷举,被除数从1开始到n,每个数分别除上1到n.利用count记录因数为2的数,即为质数。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。