求1到n之间的素数c语言
C语言中编程求解1到n之间所有素数之和,应该怎么做?
int isprime(int k){ int i;for(i=2;i*i<=k;i++)\/\/这个比较简单通过i*i<=k 来求k的开方i \/\/2*4=8, 只要判断2和3就可以判断他是否为素数，因为判断了2是否为因素就知道8\/2=4为8的\/ \/\/\/因\/素 { if(k%i==0)return 0;} return 1;} int main(){ int i, n, sum=0;sc...
C++ 求1到100所有质数共有几个
首先了解下什么是质数：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。了解质数后， 我们就可以根据其特点进行编程开发了。下面直接上程序：int main(){ int i; int iCount = 0; \/\/质数的个数 for(i=2;i<=100;i++) ...
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
C语言编程求解1到n之间所有素数之和
include<stdio.h>#include<math.h>int isPrime(int n) \/\/\/是素数返回1，否则返回0{int i,k;k = (int)sqrt(n);for(i = 2; i <= k;i++){ if(n % i == 0) break;}if(i > k) return 1;else return 0;}void main(){ int n,i,k,sum=0; printf(...
求出1—n中的所有素数,输入大于1的正整数n,输出1—n中的所有素数(以从...
int n=sqrt(num*1.0);for(int j=2;j<=n;j++){ if(num%j==0)return false;} return true;} int main(){ cout<<"请输入一个整数："<<endl;int n;cin>>n;cout<<"素数有：";for(int i=1;i<=n;i++){ if(isprime(i))cout<<i<<" ";} cout<<endl;return 0;} LZ收到...
用C语言编1到100之间的素数程序
{ k=sqrt(m） \/\/先求这个数的平方跟 for(i=2;i<=k;i++) \/\/然后用i(从2到k,即m的平方跟)去除m,if(m%i==0) break; \/\/如果能被整除， 则不是素数,break if(i>=k+1) pritnf("%d",m); \/\/如果i>k+1,则说明没有数能整除m.则m是素数 }} ...
C语言 用筛法求1-1000之间的素数
1、写我们的头文件和主函数。写好我们的开头。2、编写定义变量，我们语言定义一个i来用于后面的for循环。3、输入一个数，在那之前我们要有一个printf()提示一下，显得程序有调理。4、利用for循环看一看从2到n-1是否能被n整除，如果能就要break。5、判断素数，如果程序正常结束，就i＞=n，说明他就...
c语言找出1到999中的所有素数用for循环写
include"math.h"void main(){int i,j,leap=1;for(i=1;i<=1000;i++){for(j=2;j<=sqrt(i);j++)if(i%j==0){leap=0;break;} if(leap)printf("%4d",i);leap=1;} getch();} 1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 ...
c语言输入1到50并求出素数个数
include<stdio.h>#include<stdlib.h>int main(){ int i1,i2; for(i1=1;i1<=50;i1++) { for(i2=2;i2
c语言:求出10~100之间的所有素数
素数就是只能被1和自身整除的数，可以定义一个函数用于判断一个数是否是素数，接着从10到100依次遍历，判断其是否是素数，如果是并输出。参考代码：include "stdio.h" int fun(int n){\/\/判断n是否是素数 int i;for(i=2;i<n;i++)if(n%i==0) return 0;return 1; }int main() { int ...
永善县肝炎回答： #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);//这句放这边试试 }希望对你有所帮助!
胥咽15779128713问： 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＂); }
胥咽15779128713问： C语言求:1 - N内的素数？
永善县肝炎回答： #include #define N 200 void main() { int i,a; printf(＂1~%d内的素数:＂,N); for(i=2;i<=N;i++) { a=sqrt(i); if(a==1) printf(＂%6d＂,i); else { for(;a>1;a--) if(i%a==0) break; if(a==1) printf(＂%6d＂,i); } } printf(＂\n＂); }
胥咽15779128713问： 怎样用c语言输出1~n间素数的个数 - ？
永善县肝炎回答： #include<stdio.h> int main() { int n,i,j,num=0;/*计数器num*/ scanf(＂%d＂,&n); for(i=1;i<=n;i++)/*遍历1~n间的数*/ { for(j=2;j<=i/2;j++)/*逐一判断是否能被除了1和本身之外的数整除*/ { if(i%j==0) { num++;/*找到则计数器自增*/ break;/*比对下一个数*/ } } } printf(＂%d＂,num);/*输出个数*/ getch(); return 0; }
胥咽15779128713问： 怎样用c语言输出1~n间素数的个数 - ？
永善县肝炎回答： #include #include int prime(int n){ int yes, i; if(n<=1) {return 0;} yes=1; for(i=2; i<=sqrt((double)n); i++...
胥咽15779128713问： C语言,找1到1000的素数怎么做呢 - ？
永善县肝炎回答： #include<stdio.h> int main() {char num[1001];int i,n;memset(num,0x00,sizeof(num));for(n=2;n<32;n++)for(i=2;i*n<1001;i++)num[i*n]=1;printf(＂1到1000素数为:\n＂);for(i=2;i<1001;i++)if(num[i]==0)printf(＂%d\n＂,i);return 0; } 大概和素数表对照了一下,最后几个数是对的.
胥咽15779128713问： c语言求素数的算法 - ？
永善县肝炎回答： 根据素数的性质,代码设计如下: 设计一:判断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...
胥咽15779128713问： c语言输出 1到n的素数,这样写可以吗? - ？
永善县肝炎回答： 你的程序基本上没问题,我在你程序的基础上适当得修改了下,如下:#include int main (void) { int i; int n; int j; scanf (＂%d＂,&n); //最好加上对n的合法性检查 if(!(n>1)){ printf(＂Input Error!\n＂); return -1; } for (i=2;i { //for (j=2;j //这里我们可以只...
胥咽15779128713问： 求助c语言高手查找1 - 1000之间的所有素数.素数是指只能被1和它本身整数的数.要求:1、编写一个函数isPrime,接收一个整数,返回是否为素数. 2、在... - ？
永善县肝炎回答：[答案] #include main() { int i,j,flag=1; for(i=2;i {flag=1; for(j=2;j if(i%j==0) flag=0; if(flag==1) printf(＂%d,＂,i); } } //判断是否为素数
胥咽15779128713问： C语言:输出1 - 1000素数; - ？
永善县肝炎回答： 函数f有问题啊,如果是素数会返回,但不是素数的话,没有返回值啊. 建议 修改如下: 1. 函数f中 if(j>=n)return n; elsereturn 0; 2. 函数main的循环中int result = f(i);if( result )printf(＂%5d＂,result);
