PTA 數素數 20分

2021-10-24 13:21:44 字數 965 閱讀 6679

令 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

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include#include //int_maxnn

//#include#define pp pair#define inf 0x3f3f3f3f

#define inf 0x7fffffff;

#define llinf 0x3f3f3f3f3f3f3f3fll

#define dinf 1000000000000.0

#define pi 3.1415926

#define ll unsigned int

#define wc 1e-8

typedef long long ll;

using namespace std;

int m,n,i=2,j,ct=0;

bool isnum;

int main()

}if(isnum)

i++;

}return 0;

}

PTA 1013 數素數 (20 分

這題很水。但是給了我乙個小提示。那就是,素數篩的界限,是1 maxn的範圍 人家題意是第n到第m個素數,maxn太小會出界,你並不知道第i個素數會不會大於maxn。貼一下ac 吧 include include include include include include include incl...

PTA 1013 數素數 20分 C語言

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

PTA 找完數 20分

所謂完數就是該數恰好等於除自身外的因子之和。例如 6 1 2 3,其中1 2 3為6的因子。本題要求編寫程式,找出任意兩正整數m和n之間的所有完數。輸入在一行中給出2個正整數m和n 1逐行輸出給定範圍內每個完數的因子累加形式的分解式,每個完數佔一行,格式為 完數 因子1 因子2 因子k 其中完數和因...