From ff59a12173102aa61e0ae863afb3624bbe6c17c8 Mon Sep 17 00:00:00 2001 From: pn43tqvrm <2516333959@qq.com> Date: Sat, 19 Feb 2022 17:20:48 +0800 Subject: [PATCH] =?UTF-8?q?Add=20=E7=B4=A0=E6=95=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 素数 | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 素数 diff --git a/素数 b/素数 new file mode 100644 index 0000000..4a19f90 --- /dev/null +++ b/素数 @@ -0,0 +1,25 @@ +#include +#include +int prime(int num) +{ + int i, k; + k = (int)sqrt((double)num); + for(i = 2; i <= k; i ++) + if(num % i == 0) + break; + if(i > k) + return 1; + else + return 0; +} +int main() +{ + int m, n, x; + scanf("%d %d", &m, &n); + for(int i = m; i <= n; i ++) + { + x = prime(i); + if(x == 1 && i != 1) + printf("%d ", i); + } +} \ No newline at end of file