文章

166

粉丝

68

获赞

825

访问

49.7k

头像
输出素数 题解:格式化输出,注意最后的换行逻辑
P2003 重庆大学机试题
发布于2025年3月16日 10:30
阅读数 88

#include <bits/stdc++.h>
using namespace std;

int main() {
	int a[1000000]={0};
	a[0]=a[1]=1;
	for(int i=2;i*i<=1000000;i++){
	    int k=2;
	    while(i*k<=1000000){
	        a[i*k]=1;
	        k++;
	    }
	}
	int l,r;
	while(cin>>l>>r){
	    int ct=0;
	    for(int i=l;i<=r;i++){
	        if(a[i]==0){
	            ct++;
	            cout<<i<<' ';
	            if(ct==5){
	                ct=0;
	                cout<<endl;
	            }
	        }
	    }
	    if(ct!=5)cout<<endl;
	}
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发