c语言怎么输出100以内素数

   2025-02-20 3480
核心提示:以下是一个用C语言编写的输出100以内素数的程序:#include stdio.hint main() {int i, j, is_prime;printf(Prime numbers betwee

以下是一个用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

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言