生成c语言代码:用筛选法求100以内的素数
时间: 2023-08-05 20:10:35 浏览: 105
用筛法求出100以内的全部素数.docx
好的,以下是用筛选法求100以内的素数的C语言代码:
```c
#include <stdio.h>
int main() {
int n = 100;
int prime[n + 1];
for(int i = 2; i <= n; i++) {
prime[i] = 1;
}
for(int i = 2; i * i <= n; i++) {
if(prime[i] == 1) {
for(int j = i * i; j <= n; j += i) {
prime[j] = 0;
}
}
}
printf("100以内的素数有:\n");
for(int i = 2; i <= n; i++) {
if(prime[i] == 1) {
printf("%d ", i);
}
}
return 0;
}
```
使用筛选法求素数的原理是:先把所有数标记为素数,然后从2开始,将所有2的倍数标记为合数,然后再从3开始,将所有3的倍数标记为合数,以此类推,直到标记完所有小于等于n的素数。最后再遍历一遍数组,输出所有标记为素数的数。
阅读全文