PAT 1013 數素數 20分 C語言實現

2021-10-07 02:27:26 字數 769 閱讀 7543

令 p​i​​ 表示第 i 個素數。現任給兩個正整數 m≤n≤10​4​​ ,請輸出 p​m​​ 到 p​n​​ 的所有素數。

輸入在一行中給出 m 和 n,其間以空格分隔。

輸出從 p​m​​ 到 p​n​​ 的所有素數,每 10 個數字佔 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

1.輸出對應位置區間的素數

2.注意換行以及空格

#include

#include

#include

//mrhaddis

//intmain()

int j;

//第多少個素數的下標

int count =0;

//判斷是否換行的

int number =0;

//這裡迴圈到int最大值

//通過m n 去中斷

for(

int i =

2; i < int_max; i++

)//這裡的大於則是素數

if(j >

sqrt

(i))

else

if(count < n)

else

}else

if(count > n)}}

return0;

}

PAT 1013 數素數 (20 分)

令 p i 表示第 i 個素數。現任給兩個正整數 m n 104,請輸出 p m 到 p n 的所有素數。輸入格式 輸入在一行中給出 m 和 n,其間以空格分隔。輸出格式 輸出從 pm到 pn的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。輸入樣例 5 27輸出樣例 1...

PAT 1013 數素數 解題報告

1013 數素數 20分 令 p i 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m 到 p n 的所有素數。輸入在一行中給出 m 和 n,其間以空格分隔。輸出從 p m 到 p n 的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。5 2711 ...

PAT乙級 1013 數素數 20分

令 p ip i pi 表示第 i ii 個素數。現任給兩個正整數 m n 10 4 m n 10 4 m n 10 4,請輸出 p mp m pm 到 p n p n p n 的所有素數。輸入在一行中給出 m mm 和 n nn,其間以空格分隔。輸出從 p mp m pm 到 p np n pn ...