求100以内的素数并打印,使用C语言实现
实现代码:
#include <stdio.h>
int main() {
int num, i, isPrime;
printf("100以内的素数有:\n");
for (num = 2; num < 100; num++) { // 从2开始到99
isPrime = 1; // 假设num是素数
// 检查num是否为素数
for (i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)
if (num % i == 0) { // 如果能被i整除
isPrime = 0; // num不是素数
break; // 不再检查
}
}
if (isPrime) {
printf("%d ", num); // 输出素数
}
}
printf("\n");
return 0;
}