求出1到n中所有的素数,并计算这些素数的总和用c语言

求出1到n中所有的素数，并计算这些素数的总和~

素数是只有1和它本身，没有其他因数的数。换句话说，就是用所有小于n但大于1的数去除n，均无法整除，那n就是素数。一般的，也没必要一定要循环使用到n-1，只要用小于√n的数就可以了。
代码示例如下：
bool isPrime(long n) { int i=0; if (n 1; } else { for (i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } } return true;}int main(){ long n = 0; long i = 0; long count = 0; bool isPrime = false; scanf("输入n的值：", &n); for(i=1;i<=n;i++){ isPrime = isPrime(i); if(isPrime){ printf("%d是素数
", i); count = count + i; } } printf("1到%d中所有素数的和为：%d", n, count); return 0;}

#include#includeint isPrime(int n) ///是素数返回1，否则返回0{int i,k;k = (int)sqrt(n);for(i = 2; i k) return 1;else return 0;}void main(){ int n,i,k,sum=0; printf("输入大于等于1的整数:n
"); scanf("%d",&n);for(i=1;i<=n;i++){ if (isPrime(i)==1) { sum+=i; }}printf("%d",sum);}

#include <stdio.h>

#include<math.h>

int prime(int n)

{int i;

 for(i=2;i<sqrt(n+1);i++)

   if(n%i==0)return 0;

 return 1;

}

int main()

{int n,i,s=0;

 scanf("%d",&n);

 for(i=2;i<=n;i++)

   if(prime(i))

   {printf("%d ",i);

    s+=i;

}

 printf("
sum=%d
",s);   

 return 0;

} 

---

蛟河市13490484795： 编写程序求1 - n中所有素数的和 - ？
子丰舍美法： prime函数错误: 参考代码 int prime(int i) {int j,k=i/2;if(i==1) return 0;for(j=2;j<=k;j++)if(i%j==0)return 0;return 1; }

蛟河市13490484795： 求1到100之间的所有素数.求程序 - ？
子丰舍美法： #includeint isprime(int n){ int i; if(n<=1)return 0; for(i=2;i<=n/2;i++){ if(n%i==0)return 0; } return 1; } main() { int i; for(i=1;i<=100;i++) { if(isprime(i)) printf(＂%d \n＂,i); } }

蛟河市13490484795： C语言 求出1~N内的所有素数 - ？
子丰舍美法： #include <stdio.h> #include <math.h> void main() { int m,k,i,n=0;for(m=2;m<=1000;m=m+1){k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1){printf(＂%d＂,m);n=n+1;}if(n%1==0)printf(＂ ＂);}printf(＂\n＂); }

蛟河市13490484795： C语言列出1到N的所有质数 - ？
子丰舍美法： 1234567891011121314 #include <stdio.h> intisprime(intn) {for(inti=2;i*i<=n;i++) if(n%i==0)return0; returnn>1; } intmain() {intn,i; scanf(＂%d＂,&n); for(i=2;i<=n;i++) if(isprime(i))printf(＂%d ＂,i); printf(＂\n＂);return0; }

蛟河市13490484795： c语言 求1到n的素数和 - ？
子丰舍美法： #include<stdio.h> main() { int i,j,n,sum=1; printf(＂please input a number＂); scanf(＂%d＂,&n); for(i=2;i<=n;i++) { for(j=2;j<i;j++) { if (i%j==0) break; } sum=sum+i; } printf(＂和是%d＂,sum);//这句放这边试试 }希望对你有所帮助!

蛟河市13490484795： java求素数代码 - ？
子丰舍美法： 求1-N以内的所有素数,实现思路如下: 1、 得到1到n之间的素数,存到一个ArrayList集合. 2、判断一个数是不是素数:只能被1和本身整除 说明:从2开始除,不需要到n,也就是循环条件是 < n 就可以,这之间只要被整除了,那么他就不...

蛟河市13490484795： 用C编程 求1到第n个自然数中所有质数之和 - ？
子丰舍美法： #include <stdio.h> int isSushu(int *n) { int tmp=2,flag=1;//初始化变量:tmp,一个零时被除数.flag,判断标记. do { if(*n==1) { flag=-1; break; }//判断是否为1,因为1既不是素数也不是和数.flag=-1. if(*n==2) { flag=1; break; }//判断是否为2,2...

蛟河市13490484795： 用c语言求出1到100内的所有素数,并将结果写到解答.txt中 - ？
子丰舍美法： #includeint fun(int n) { int i; for ( i=2;i return 1; } void main() { FILE *fp; char buffer[80]; int i; if ( fp=fopen(＂解答.txt＂,＂w+＂ ) { for ( i=1;i<=100;i++ ) if ( fun(i) ) { sprintf(buffer,＂%d\n＂,i); fputs(buffer,fp); } fclose(fp); } }

蛟河市13490484795： 【c#】求1到n之间的所有素数之和. - ？
子丰舍美法： 给你一个超高效的代码,你试一下能看懂不!List<int> GetAllPrimeNumber(int num){ if(num<2) throw new Exception(＂必须是大于1的整数＂); List<int> primenumber = new List<int>(); primenumber.Add(2); if(num<3) return primenumber;for(...

蛟河市13490484795： C语言编一个程序,求100以内的全部素数 - ？
子丰舍美法： #include<stdio.h> int prime(int n)//求素数过程,是返回1,不是返回0 { for(int i=2;i<int(n);i++) if (n%i==0)return 0; return 1; } void main() { int i=0; for(int j=2;j<100;j++) if(prime(j)==1){printf(＂%d\t＂,j) ;i++;} }