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