100以内所有素数C语言
时间: 2024-01-06 10:04:00 浏览: 88
以下是两种C语言求100以内所有素数的例子:
1.思路一:
```c
#include <stdio.h>
#include <stdlib.h>
int main() {
int i, j;
printf("打印100以内所有素数:\n");
for (i = 2; i <= 100; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0) {
break;
}
}
if (j == i) {
printf("%d ", i);
}
}
return 0;
}
```
2.思路二:
```c
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdbool.h>
bool isprime(int i) //判断是否是素数的自定义函数
{
int j;
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
return false;
}
}
return true;
}
int main() {
int i, j;
printf("打印100以内所有素数:\n");
for (i = 2; i <= 100; i++) {
if (isprime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
阅读全文