用c语言编程求100到1000以内的所有素数之和
时间: 2023-08-05 08:09:39 浏览: 212
使用c语言判断100以内素数的示例(c语言求素数)
下面是使用C语言编写的求100到1000以内所有素数之和的程序:
```c
#include <stdio.h>
int main()
{
int i, j, flag, sum = 0;
for (i = 100; i <= 1000; i++)
{
flag = 1;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
{
sum += i;
}
}
printf("100到1000以内所有素数之和为:%d\n", sum);
return 0;
}
```
程序中使用了两层循环,外层循环遍历100到1000之间的所有整数,内层循环用来判断这个整数是否为素数。如果内层循环中找到了一个能够整除该数的整数,则说明该数不是素数,将flag置为0,跳出内层循环;否则,说明该数是素数,将flag置为1。在外层循环结束后,如果flag等于1,则将该数累加到sum中。最后输出sum即为100到1000以内所有素数之和。
阅读全文