当前位置:首页 » 编程语言 » c语言找出素数加起来并累加
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

c语言找出素数加起来并累加

发布时间: 2022-06-22 21:53:15

⑴ 用c语言 求素数之和(即求出素数并相加)

//函数isPrime判断参数num是否是素数
int isPrime(int num) {
int i;
for(i=2;i<=i/2;k++)
{
if(num%i==0) {
return 0;//num不是素数
}
}
return 1; //num是素数
}
//main函数,进行测试
void main(){
int i;
int primeSum=0;
for(i=2;i<=100;i++) { //此处修改求多大数范围之内的素数之和
if(1==isPrime(i)) {
primeSum+=i;
}
}
printf("\n100以内的所有素数之和为:%d\n",primeSum);
}

⑵ C语言编程求100—1000内的素数个数及和

给你一个超简洁的代码吧:
#include<stdio.h>
#include<math.h>
void
main(){
int
i,k,count=0;
/*count用于统计素数个数*/
long
sum=0;
/*sum存储素数累加和,由于其和超过2^15-1,所以必须用长整形*/
for(i=100;i<=1000;i++){
for(k=2;k<=sqrt(i)
&&
i%k!=0;k++);
/*
这一步是超简结写法,直接将if判断写入for判断语句中*/
if(k>sqrt(i)){
/*如果k>sqrt(i),说明上面的循环条件都不满足,故i的值就是一个素数*/
count++;
sum+=i;
}
}
printf("100~1000之间共有
%d
个素数\n它们的和是:%
ld
",count,sum);
}