PAT 乙等 1013 C語言

2021-07-31 13:16:31 字數 957 閱讀 7129

令pi表示第i個素數。現任給兩個正整數m <= n <= 104,請輸出pm到pn的所有素數。

輸入格式:

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

輸出格式:

輸出從pm到pn的所有素數,每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

思路:從2開始,每遇到乙個素數將計數變數加一,在此基礎上判斷是否大於m,是否小於n。

一、起始變數

1.m、n

2.count,素數計數變數

3.enterflag換行計數變數,當此值為10時輸出換行,並將enterflag從新賦值為1

二、運算

1.輸入m n

2.開始從2遍歷,每遇到乙個素數,計數變數加一,直到計數變數為n-1

3.計數變數加一以後,再判斷是否大於m

3.再判斷是否需要換行,若不需要在判斷是否有空格

三、**

//開始時間21:42 

#include "stdio.h"

#include "math.h"

int isprime(int n);

int main()

else

}else

}} }

return 0;

}int isprime(int n)

int s = sqrt(n);

for(i = 2; i <= s; i++) }

return ret;

}

PAT乙級1013C 實現

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

PAT 乙等 1004 C語言

讀入n名學生的姓名 學號 成績,分別輸出成績最高和成績最低學生的姓名和學號。輸入格式 每個測試輸入包含1個測試用例,格式為 第1行 正整數n 第2行 第1個學生的姓名 學號 成績 第3行 第2個學生的姓名 學號 成績 第n 1行 第n個學生的姓名 學號 成績其中姓名和學號均為不超過10個字元的字串,...

PAT 乙等 1011 C語言

給定區間 231,231 內的3個整數a b和c,請判斷a b是否大於c。輸入格式 輸入第1行給出正整數t 10 是測試用例的個數。隨後給出t組測試用例,每組佔一行,順序給出a b和c。整數間以空格分隔。輸出格式 對每組測試用例,在一行中輸出 case x true 如果a b c,否則輸出 cas...