mirror of
https://github.com/xlucn/PAT.git
synced 2026-02-07 11:32:18 +08:00
31 lines
518 B
C
31 lines
518 B
C
#include <stdio.h>
|
|
|
|
int main()
|
|
{
|
|
|
|
int M, N;
|
|
int primes[10000];
|
|
|
|
scanf("%d %d", &M, &N);
|
|
for (int n = 2, count = 0; count < N; n++) {
|
|
/* Check if n is prime number */
|
|
int iprime = 1;
|
|
for (int j = 0; count > 0 && primes[j] * primes[j] <= n; j++)
|
|
if (n % primes[j] == 0)
|
|
iprime = 0;
|
|
|
|
/* Record */
|
|
if (iprime)
|
|
primes[count++] = n;
|
|
}
|
|
|
|
/* Print */
|
|
for (int i = M; i < N; i++) {
|
|
printf("%d", primes[i - 1]);
|
|
printf((i - M + 1) % 10 ? " " : "\n");
|
|
}
|
|
printf("%d", primes[N - 1]);
|
|
|
|
return 0;
|
|
}
|