当前位置： >
& 用数组求100以内素数 编程题:使用数组编程,求100以内的素数。怎么做? - 已解。
用数组求100以内素数 编程题:使用数组编程,求100以内的素数。怎么做? - 已解。
收集整理：/ 时间：
编程题:使用数组编程,求100以内的素数。怎么做? - 已解。申明一个100长度的数组a[100],初始值都为0,然后从下标2开始循环a[2](1跟2都是素数,可以先标记数组a[0]跟a[1]的值为1),每次循环计算(i+1)%x (i为数组下标,x为从1到i+1的值开根号取整数),如果能整除,进行下一次循环,如果没有数能整除,则标记为1,最后输出所有标记为1的下标+1就是100以内所有素数。将a数组中的第一个元素移到数组末用筛法求出100以内的全。感觉你问的好象是两个问题 1.将a数组中的第一个元素移到数组末尾,其余数据依次往前平移一个位置。 2.用筛选法求出100以内的全部素数,并按每行五个数显示。 我就当是2个问题来写了,2个问题分别写在2个函数里面 #include
void f1() { int n,i,t,*a; printf("请输入数组a的元素个数n:"); scanf("%d",&n); a=(int *)malloc(sizeof(int)*n); printf("请输入n个数组a的元素,每个元素之间用空格搁开(int 类型)\n"); for(i=0;i。用筛选法求100之内的素数,有一个数组名的问题 不知这个程序清单您是从哪里看来的? 您说的这一个问题,显然是原程序的笔误了。或者原来定义就该定成a[101],或者这里的 #include intmain() { inti,j,a[101]; for(i=2;i。vb利用数组程序求100以内相邻两数之和是素数的所有自然数。private function prime(byval n as integer)as bool prime=true for i=1 to sqr(n) if n mod i=0 then prime=false ex for endifend functiondim s(1 to 100) as integerfor i=1 to 100 s(i)=inextfor i=1 to 99 if prime(s(i)+s(i+1)) then print s(i),s(i+1),"是一对" endifnext。c语言 用筛选法求100以内的素数??最佳答案1：#include&stdio.h&int main(){int i,j;//定义两个变量,i是从2到100的数字,j是用来被i除,检验i是否是素数的数for(i=2;i&=100;i++)//i从2到100,挨个枚举,用下面的算法检验{for(j=2;j&i;j++)//j从2到i-1,用i除以j{if(i%j==0)//如果i除以j的余数是0,即i不是素数{//跳出循环}if(j==i-1)//如果直到j=i-1时上面的判断一直没成立,即i不是素数,输出i{printf("%d ",i);}}}return 0;}这是我能写出来的最简单的算法没用数组,函数什么的,你应该能看懂 最佳答案2：//用筛选法求100以内的素数#include&iostream&#include&stdio.h&const int N=101;int a[N],b[N];int main(void){ int i,j; a[0] = a[1] = 1; for(i = 2; i & N; i ++) if(!a[i]) { b[++b[0]]=i; for(j = (N - 1) / j &= 2; j --) a[j*i]=1; } for(i = 1; i &= b[0]; i ++) { printf("%d ", b[i]); if(i % 5 == 0) printf("\n"); } return 0;}
/*用筛选法求100之内的素数*/#include&math.h&#define N 101main(){ int i,j,line,a[N]; for(i=1;i&N;i++) a[i]=i; /*初始化数组*/ for(i=2;i&sq。用c语言用数组求100之内的素数 最佳答案1：素数1-100#include &stdio.h&#include &math.h&void main(){int i,j,t,n=0; for(i=1;i&101;i++) {t=sqrt(i); for(j=0;j&t+1;j++) if(i%j==0)if (j&t)
{printf("%d",i);n++; }if (n%5==0) putchar(\n); }putchar(\n);} 最佳答案2：#include &stdio.h& #define MAX 100 int PrimeNum( int i ) //判断函数 {
for( j = 2; j*j & j++ )
if( i % j == 0 )
return 1; } int main( ) {
int drr[MAX] = { 0 };
for( int i = 2; i & MAX; i++ ) // 循环判断
int flag = 0;
flag = PrimeNum( i );
if( flag )
广播(0)(9) ++新闻 网页 贴吧 。 百度知道&电脑/网络&程序设计&C/C++ c语言,用筛选法求100之内的素数。
#include "stdio.h"#include "math.h" void main(){ int START = 2; int END = 100; /*??100ò??úμ???êy±￡′??。使用数组编程,求100以内的素数。#include &stdio.h& void main() { int i,j,k; for (i = 1;i&100;i++) { k = 1; for (j = 2;j&=(i/2);j++)//判断素数 { if(i%j==0)//可以整除 { k = 0;//控制位 } } if(k == 1)printf("%d\t",i); } printf("\n"); }满意请采纳。C语言:求100以内的素数,用数组完成此题。最佳答案1：#include &stdio.h& // 是否是素数 bool is_prime(int n){ if(n & 2) { } for (int i=2;i*i&=n;i++) { if(n % i == 0) { } }}int main(){ int suShu[100]; // 初始化 memset(&suShu, 0, sizeof(int) * 100);
int nCount = 0; for (int i = 0; i &= 100; i++) { // 如果是素数,则打印 if (is_prime(i)) { suShu[nCount++] = } }
// 输出该素数数组 for (int i = 0; i & nC i++) { printf("%d ", suShu[i]); } return 0;}欢迎采纳 最佳答案2：#include &stdio.h&#define MAX 100int PrimeNum( int i ) //判断函数{ for( j = 2; j & j++ ) { if( i % j == 0 ) return 0; } return 1;}int main( ){
int drr[MAX] = { 0 }; int j=0; for( i = 2; i & MAX; i++ ) // 循环判断 { int flag = 0; flag = PrimeNum( i ); if( flag ) { drr[j++] = } } for( i = 0; i & i++ ) // 。
#include &stdio.h& int main() {
int a[100],b[100];
int count=0;
for(i=1;i&=100;i++)
int Cnt=0;
a[i-1]=i;。
http://blog.csdn.net/chuchus/article/details/这是我博客里面的文章。最高效的批量素数判定。用筛选法求100之内的素数,把这些书放到一个一维数组之。程序没那么复杂。我写的一共才17行。 源程序如下: #include
main() { int i,j,k=0,sum=0,a[50]; for(i=2;i
#define UB 100 #define LB 2 int generate_prime_array(int *p){ int i,k,j; int count_prime=0; for(i=LB。C语言问题:用筛选法求100之内的素数。(利用数组。)_百。/*素数是只能被1和本身整除的数,1除外*/#include &stdio.h&// 用MAXNUMBER表示100,方便以后程序的修改#define MAXNUMBER 100void GetPrime();int main(){ GetPrime(); return 0;}void GetPrime(){ int startNumber = 2, // 从2开始到MAXNUMBER结束,一个个测试 for(startNumber = 2; startNumber &= MAXNUMBER; startNumber++) { // 2比较特殊,所以要单独处理 if(startNumber == 2) { printf("%5d", startNumber); } // 从2开始到startNumber结束,用startNumber去对i求模 // 如果startNumber%i==0 表示startNumber不是素数,因为它能被i整除 for(i = 2; i & startN i++) { // 如果startNumber能被小鱼startNumber内的数整除 。
//埃拉托色尼筛,算法设计与分析基础,第5页#include&stdio.h&#include&math.h&#define N 100int main(){ int a[N]; int i, j, for(i=2; 。
筛选法求素数void getprime(){ fill(p,p+N,1); cnt=0; for(int i=2;i&N;i++) { if(p[i]) prime[cnt++]=i; for(int j=0;j&cnt&&prime[j]。
用数组求100以内素数相关站点推荐：
赞助商链接
用数组求100以内素数相关
免责声明： 机电供求信息网部分文章信息来源于网络以及网友投稿，本网站只负责对文章进行整理、排版、编辑，是出于传递 更多信息之目的，并不意味着赞同其观点或证实其内容的真实性。如果您想举报或者对本文章有异议，请联系我们的工作人员。共有 26655 人关注过本帖
标题：求100到200之间的素数
等　级：论坛游民
帖　子：36
专家分：14
结帖率：50%
&&已结贴√
&&问题点数：20&&回复次数：9&&&
求100到200之间的素数
输出100-&200之间的素数的个数，以及所有的素数。
100到200之间的素数
101 103 。。。。。197 199
注意每个数之间有空格，最后一个没空格
搜索更多相关主题的帖子:
来　自：恍惚窈冥
等　级：城市猎人
帖　子：1543
专家分：5367
程序代码：
root@~ #cat fac.c
#include &stdio.h&
int main (void) {
&&&&&&&&int p,d;
&&&&&&&&_B
&&&&&&&&for(p=<font color=#;p&=<font color=#;p++) {
&&&&&&&&&&&&&&& isp=<font color=#;
&&&&&&&&&&&&&&& for(d=<font color=#;d&p;d++)
&&&&&&&&&&&&&&&&&&&&&&&&if(p%d==<font color=#) isp=<font color=#;
&&&&&&&&&&&&&&& if(isp!=<font color=#) printf (&%i &,p);
&&&&&&&&printf (&\n&);
&&&&&&&&return <font color=#;
root@~ #./fac
<font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=# <font color=#
<font color=#
善人者，不善人之师；不善人者，善人之资。不贵其师，不爱其资，虽智大迷。
来　自：新疆
等　级：论坛游侠
帖　子：39
专家分：113
//输出100-200之间的素数和素数的个数，每行7个输出.
#include &stdio.h&
void main()
&int i,j,k=0;
&for(i=101;i&200;i++)
&&& for(j=2;j&i;j++)
&&&&&&&&if(i%j==0)//当不是素数时跳出循环.
&&&&&&&&if(j+1==i)//当为素数时。
&&&&&&&&&printf(&%d &,i);//输出素数。
&&&&&&&&&k++;//计算素数的个数.
&&&&&&&&&if(k%7==0) printf(&\n&); //当每行7个时换行。
&&& printf(&\n&);
&printf(&素数的个数=%d\n&,k);
输出结果是:
&&&&&&&&&&&&101 103 107 109 113 127 131
&&&&&&&&&&&&137 139 149 151 157 163 167
&&&&&&&&&&&&173 179 181 191 193 197 199
&&&&&&&&&&&&素数的个数=21
[ 本帖最后由 水晰 于
13:56 编辑 ]
等　级：论坛游民
帖　子：55
专家分：52
#include&stdio.h&
#include&math.h&
void main()
&&& int i,j,flag,m,count=0;
&&& for(i=101;i&200;i=i+2)//偶数不可能是素数。
&&&&&&&&flag=0;
&&&&&&&&m=sqrt(i);//减少计算次数。
&&&&&&&&for(j=2;j&=m;j++)
&&&&&&&&&&&&if(i%j==0)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&& flag=1;
&&&&&&&&&&&&&&&
&&&&&&&&&&&&}
&&&&&&&&&&&&if(flag==0)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&& count++;//用来计数的。
&&&&&&&&&&&&&&& printf(&%d &,i);
&&&&&&&&&&&&}
&&&&&&&&&&&&&&&
&&& printf(&\n素数的个数为%d\n&,count);
等　级：论坛游民
专家分：16
输入100-200之间的素数，每行输出#include&stdio.h&
#include&math.h&
int main(void)
&&&&&int i,m,
&&&&&count=0;
&&&&&for(m=100;m&=200;m++){
&&&&&&&&&n=sqrt(m);
&&&&&&&&&for(i=2;i&=n;i++)
&&&&&&&&&if(m%i==0)
&&&&&&&&&if(i&n){
&&&&&&&&&&&& printf(&%5d&,m);
&&&&&&&&&&&& count++;
&&&&&&&&&&&& if(count%8==0)
&&&&&&&&&&&& printf(&\n&);
&&&&&&&&&}
&&&&&printf(&\n个数=%d&,count);
&&&&&printf(&\n&);
来　自：中国
等　级：蜘蛛侠
帖　子：314
专家分：1314
建议去精华区，看看美琴版主的代码艺术贴，有道题讲求素数的
等　级：论坛游民
帖　子：36
专家分：14
回复 2楼 ansic
_B&&&&&& 这 是什么意思啊？？没学到厄
等　级：论坛游民
帖　子：36
专家分：14
你们这羊到199的时候，199后面还是有空格的厄啊？？？
等　级：新手上路
谢谢，你们的指点!
等　级：新手上路
回复 4楼 xiaoqi0110
第十三行如果少了 flag=1;&&为什么执行的结果就错误了？
版权所有，并保留所有权利。
Powered by , Processed in 0.039058 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved