给定正整数n(包括n)以内的素数和
时间: 2024-06-14 16:05:10 浏览: 75
求m以内素数的和
5星 · 资源好评率100%
以下是给定正整数n以内的素数和的C代码示例:
```c
#include <stdio.h>
#include <math.h>
int main() {
int i, j, k, n = 0;
scanf("%d", &n);
for (i = 2; i <= n; i++) {
k = (int)sqrt(i); for (j = 2; j <= k; j++) {
if (i % j == 0) {
break;
}
}
if (j > k) {
printf("%d,", i);
n++;
if (n % 5 == 0) {
printf("\n");
}
}
}
return 0;
}
```
这段代码使用两层for循环遍历从2到n的所有数字,并对每个数字进行判断是否为素数。外层循环用于遍历从2到n的所有数字i,内层循环用于判断i是否为素数。在内层循环中,首先计算i的平方根k,并向下取整为整数。接着,从2到k遍历,若存在能整除i的数,则跳出内层循环。最后,判断内层循环是否正常结束,如果是,则说明i是素数,输出i,并对计数器n进行自增操作。当计数器n能被5整除时,在输出后换行。
阅读全文