阅读量:0
以下是一个C语言程序,用于找到1到100之间的所有素数:
#include <stdio.h> int is_prime(int num) { if (num <= 1) { return 0; } for (int i = 2; i <= num/2; i++) { if (num % i == 0) { return 0; } } return 1; } int main() { printf("1到100之间的素数有:\n"); for (int i = 1; i <= 100; i++) { if (is_prime(i)) { printf("%d ", i); } } printf("\n"); return 0; }
这个程序首先定义了一个函数is_prime
,用于判断一个数字是否为素数。然后在main
函数中,循环遍历1到100之间的所有数字,调用is_prime
函数判断是否为素数,如果是素数则打印出来。最后输出结果为1到100之间的所有素数。