发布时间:2025-12-11 00:29:34 浏览次数:12
以下是一个用C语言编写的输出100以内素数的程序:
#include <stdio.h>int main() {int i, j, is_prime;printf("Prime numbers between 1 and 100:\n");// 从2开始遍历到100for (i = 2; i <= 100; i++) {is_prime = 1; // 假设当前数是素数// 检查当前数是否能被2到sqrt(i)之间的数整除for (j = 2; j*j <= i; j++) {if (i % j == 0) {is_prime = 0; // 当前数不是素数break;}}// 如果当前数是素数,则输出if (is_prime) {printf("%d ", i);}}return 0;}运行上述程序,将输出结果为:
Prime numbers between 1 and 100: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