用c语言写一个求一百以内素数的和
时间: 2024-01-05 08:03:34 浏览: 26
下面是用C语言写的求一百以内素数的和的代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int sum = 0;
for (int i = 2; i <= 100; i++) {
if (is_prime(i)) {
sum += i;
}
}
printf("一百以内素数的和为:%d\n", sum);
return 0;
}
```
首先,我们需要一个函数 `is_prime` 来判断一个数是否为素数。接着,在主函数中,我们可以遍历从2到100的所有整数,判断它们是否为素数,并将素数累加到变量 `sum` 中。最后输出结果即可。
相关问题
用c语言写筛选法求一百以内的素数
以下是使用 C 语言编写的筛选法求 100 以内的素数的示例代码:
```c
#include <stdio.h>
int main()
{
int n = 100;
int is_prime[n+1];
// 初始化数组
for(int i = 2; i <= n; i++)
is_prime[i] = 1;
// 筛选素数
for(int i = 2; i*i <= n; i++)
{
if(is_prime[i])
{
for(int j = i*i; j <= n; j += i)
{
is_prime[j] = 0;
}
}
}
// 输出结果
printf("100 以内的素数:");
for(int i = 2; i <= n; i++)
{
if(is_prime[i])
printf("%d ", i);
}
return 0;
}
```
运行结果:
```
100 以内的素数:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
帮我用c语言写一个求1000以内质数的程序
很高兴为您服务!我可以为您编写一个用C语言求1000以内质数的程序,代码如下: #include<stdio.h>
int main()
{
int n, i, j, flag;
printf("输入一个正整数:");
scanf("%d",&n);
printf("1000以内的质数有:");
for(i=2; i<=n; i++)
{
flag=0;
for(j=2; j<=i/2; j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
{
printf("%d ",i);
}
}
return 0;
}