用c语言写一个求一百以内素数的程序
#include <stdio.h>
int main() {
int is_prime[101] = {0}; // 初始化为0,0表示不是素数,1表示是素数
for (int i = 2; i <= 100; i++) {
if (is_prime[i] == 0) { // 如果i不是素数(即is_prime[i]为0)
for (int j = 2 * i; j <= 100; j += i) {
is_prime[j] = 1; // 将i的倍数标记为不是素数
}
}
}
for (int i = 2; i <= 100; i++) {
if (is_prime[i] == 0) {
printf("%d ", i); // 输出素数
}
}
return 0;
}
原文地址: https://www.cveoy.top/t/topic/bAOb 著作权归作者所有。请勿转载和采集!