c - 查找素数并将其分配给数组

Question

你好，我做了一个简单的程序来打印 1 到 100 之间的素数，但我想不出一种方法将这些值分配给大小为 25 的数组，因为我们都知道 1 到 100 之间有 25 个素数:

#include <stdio.h>
int main() {
   int i, k;
   for (i = 3; i < 100; i = i + 2) {
      for (k = 2; k < i; k++) {
         if (i % k == 0)
             break;
      }
      if (i == k)
         printf("%d\n", i);
   }
}

Answer 1

只需在顶部创建一个数组，写入它，然后在找到所有质数后从中读出。请注意，这肯定可以更有效地完成，但考虑到您正在进行的计算数量，这不是重点。

代码

#include<stdio.h>

int main() {

  int primes[25];
  int i, k;
  int j = 0;

  // find primes
  for(i = 2; i < 100; i++) {
    for (k = 2; k < i; k++) {
      if (i % k == 0) {
        break;
      }
    }

    if (i == k) {
        primes[j] = i;
        j++;
    }
  }

  // print primes
  for (j = 0; j < 25; j++) {
      printf("%d\n", primes[j]);
  }

  return 0;
}

另请注意，2 是素数，因此您需要确保它包含在您的输出中。

输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97