c语言计算素数的个数
答：按照你的要求编写的C语言程序如下 include<stdio.h> int f(int x) //定义判断素数的函数 { int n,flag=1;if(x==1) return 0;for(n=2;n<x;n++)if(x%n==0)flag=0;return flag;} int main(){ int i,N,M,count=0,sum=0;scanf("%d%d",&N,&M);for(i=N;i<=M;i++){ ...
答：00.c:int isprime(int n){for(int i=2;i*i<=n;i++) if(n%i==0)return 0; return n>1; }0.c:#include<stdio.h>#include<d:\\00.c>int main(){int x=1,n,k=0; scanf("%d",&n); while(n--) {scanf("%d",&x); k+=isprime(x); } printf("%d\n",k); ...
答：include<stdio.h> include<math.h> int IsPrime(int num);void main(){ int cnt = 0;int sum = 0;int arrPrime[55];int i;for (i=50;i<=100;i++){ if (IsPrime(i) == 1){ arrPrime[cnt++] = i;sum += i;} } printf("50-100之间共有素数的个数为：%d\n",cnt);print...
答：首先定义一个素数判断函数fun，int fun(int x)，在里面如果x能被2整除，return 0，然后进入一个以3为初值，步长为2，条件测试表达式为<sqrt(x)的for循环，如果x能被i(循环变量)整除，则也是return 0，最后，添加返回语句return 1。然后在main函数中建立一个以100为初始值，测试条件为<200，步长为...
答：int n){int i;if(n==0||n==1) return 0;else for(i=2;i<=n/2;i++)if(n%i==0) return 0;return 1;}int main(){int i,n=0;for(i=0;i<=200;i++)if(Isprime(i)){printf("%-4d",i);n++;if(n%10==0)printf("\n");}printf("\n共%d个",n);return 0;} ...
答：include <stdio.h> int isPrime(int n) { if(n<=1) return 0; if(n%2==0) return n==2; int i; for(i=3;i*i<=n;i+=2){ if(n%i==0) return 0; } return 1;} int main(int argc, char* argv[]){ int sum=0; int i; for(i=100...
答：{ for (int i = 2; i < number; i++)if (number mod i != 0)return false;return true;} 上面的代码还可以继续优化，只是给你提供个思路 然后在主函数里面循环调用这个函数 比如数组num[N] 循环N次，将num[i] 作为参数调用上面的函数，然后看返回值，如果未true 素数的个数+1，就可以...
答：include<stdio.h>#include<stdlib.h>int main(){ int i1,i2; for(i1=1;i1<=50;i1++) { for(i2=2;i2
答：1;}void main(){ int n=0,i=0,j=0;char counter=1;int sum=0;srand(time(0));n=rand()%100+1;/*随机函数*/printf("产生的随机数为%d\n",n);printf("不大于%d的素数序列如下\n",n); if(n>2){ printf("%4d",2);j++;} for(i=3;i<=n;i+=2) {if(prime(i)...
答：for(M==2 ? (k=1,sum=2) : k=sum=0,M+=!(M&1);M<=N;M+=2){//求素数 for(t=3;t*t<=M;t+=2)if(!(M%t))break;if(t*t>M)//是素数时统计和及个数 sum+=M,k++;} printf("%d %d\n",sum,k);//输出 } else printf("Input error, exit...\n");//输入...
网友评论：
葛京13543068089：
求1到100内,素数的个数(c语言) -
27482宓肯
： #include <stdio.h> int isprime(int a) { int i; for(i = 2; i < a; i++) if(a % i == 0) break; if(a == i) return 1; else return 0; } int main(void) { int count = 0; int i; for(i = 2; i < 100; i++) { if(isprime(i)) count++; } printf(＂素数%d个\n＂,count); printf(＂\n＂); }
葛京13543068089：
c语言 统计输入两个数字之间素数个数并输出素数 -
27482宓肯
： 例: #include<stdio.h> voidmain() { inti,j,a,b; intc[100],count; count=0; do/*让输入的数a小于数b*/ scanf(＂%d%d＂,&a,&b); while(a>b); for(i=a;i<=b;i++)/*判断a.b之间的素数*/ {for(j=2;j<i;j++) if(i%j==0)break; if(i==j)c[count++]=i;/*如果是素数,最...
葛京13543068089：
c语言程序设计 求1到20的素数 -
27482宓肯
： #include<stdio.h> #include<math.h> int main() {int i,m,k;for(m=2;m<=20;m++){k=(int)sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>k)printf(＂%d\n＂,m);}return 0; }
葛京13543068089：
在C语言统计一维数组a中素数的个数 -
27482宓肯
： #include <math.h> #include <conio.h> #include <stdio.h> prinum( int a[] )//函数应该有个返回值 int prinum( int a[] ) { int count,i,j,k; count = 0; for ( i=0; i<10; i++) { k=a[i]-1; for ( j=2; j<=k; j++) if (a[i] % j == 0) break; if(j >= k+1)count++; } /************found...
葛京13543068089：
(c语言)求快速算素数的方法. -
27482宓肯
： //规模较大时,筛选法确实比较快 #include#include using namespace std; #define MAX_NUM 1000000 #define MAX_N 10000000 int main() { int *P; bool *B; int M, N, i, j, t, sqrtN; bool flag; P = (int *)malloc(sizeof(int)* MAX_NUM); B = (bool*)malloc...
葛京13543068089：
编写一个程序,输出1~1000之内所有的素数(注意:素数即质数)及个数(C语言) -
27482宓肯
：[答案] 刚好在做C++,顺便帮你做下, #include main() { int a,i,sum=0; printf(＂素数:\n＂); for (a=1;a
葛京13543068089：
c语言求素数的算法 -
27482宓肯
： 根据素数的性质,代码设计如下: 设计一:判断n是否能被1~n-1整除,不能整除为素数 #include<stdio.h> int main() { int i, n; scanf(＂%d＂, &n); for (i = 2; i < n ; i++) { if (n%i == 0) break; } if (i < n) printf(＂This is not a prime.＂); else printf(＂This is...
葛京13543068089：
C语言编程,输出素数,统计个数并求和 -
27482宓肯
： #include <iostream>#include <math.h> using namespace std; void FindPrime(int start,int end) { int i,j,x,c=0,s=0; for(i=start;i<=end;i++) { x=sqrt(i); for(j=2;j<=x;j++) if(i%j==0)break; if(j>x){ c++; s+=i; cout<<i<<＂ ＂; if(c%5==0) cout<<endl; } } cout<<＂\...
葛京13543068089：
c程序求素数
27482宓肯
： #include <stdio.h> #include <math.h> int f(int n) //起到判断大于1的正整数是否为素数的作用,返回一个值以标识,是则返回1,否则返回0. { int i; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } int main() { printf(＂100至300之间的...
葛京13543068089：
c语言求素数 -
27482宓肯
： 【例】判断m是否素数.N-S流程图:#include<math.h> main() { int m,i,k; scanf(“%d”,&m); k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0)break; if(i>=k+1) printf(“%d is a prime number\n”,m); else printf(“%d is not a prime number\n”,m); } 【例】求...
