阅读量:0
以下是一个用C语言编写的输出100以内素数的程序：
#include <stdio.h> int main() { int i, j, is_prime; printf("Prime numbers between 1 and 100:\n"); // 从2开始遍历到100 for (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 