鏈接：https://www.nowcoder.com/questionTerminal/e0fb49acb75f47e8b6fa2077d9071799?toCommentId=3208952
來源：牛客網

令Pi表示第i個素數。現任給兩個正整數M <= N <= 10000，請輸出PM到PN的所有素數。

輸入描述:
輸入在一行中給出M和N，其間以空格分隔。

輸出描述:
輸出從PM到PN的所有素數，每10個數字占1行，其間以空格分隔，但行末不得有多余空格。
示例1
輸入
5 27
輸出
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

#include <iostream> #include<cmath> using namespace std;int main() {int M,N,count=0;long n=2;long sushu[10001];//數組用來保存int x=1;//每行個數cin>>M>>N;do{long i;long m=sqrt(n);for(i=2;i<=m;i++){if(n%i==0)goto loop;// 這里使用break會出錯停止運行，換個方式用goto}//判斷素數if(i>m){sushu[count]=n;count++;loop:n++;}}while(count<N);if(M==N){cout<<sushu[M-1];}if(M<N){for(int j=M;j<=N;j++){if(x%10==0){cout<<" "<<sushu[j-1]<<endl;x++;}else if(x%10==1){cout<<sushu[j-1];x++;}else{cout<<" "<<sushu[j-1];x++;}}} }

總結

以上是生活随笔為你收集整理的牛客 数素数 (20)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。