c语言代码100以内的素数
时间: 2024-11-13 09:27:36 浏览: 80
使用c语言判断100以内素数的示例(c语言求素数)
在C语言中,我们可以编写一个简单的程序来找出100以内的所有素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。以下是利用循环和条件判断实现的一个简单示例:
```c
#include <stdio.h>
// 判断是否为素数的函数
int isPrime(int num) {
if (num <= 1) return 0; // 小于等于1的不是素数
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0) return 0; // 如果能被整除,则非素数
}
return 1; // 否则,它是素数
}
int main() {
int limit = 100;
printf("素数列表(100以内): ");
for (int i = 2; i < limit; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
阅读全文