| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 548 人关注过本帖
标题:[求助]关于素数问题各位来看看
只看楼主 加入收藏
hzx_029
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-10-24
收藏
 问题点数:0 回复次数:4 
[求助]关于素数问题各位来看看

题目是:随机抽100个随机数s[100],把不是素数的放到B中;
我是这样做的,但是不对所以求助各位,希望大家帮忙,在此小弟先谢谢了~!
#include <stdio.h>
#include <stdlib.h>
main ()
{ int s[100],b[100],i,k,j;

clrscr();
for(i=0;i<100;i++)
{ k=rand()%200;
s[i]=k;
}
printf("the original arry:\n");
for(i=0;i<100;i++)
{ printf("%4d",s[i]);
if((i+1)%10==0)
printf("\n");
}
for(i=0;i<100;i++)
{ for(j=2;j<s[i];j++)
{ if(j<s[i])
b[j]=s[i];
j++;
}
}
for(i=0;i<100;i++)
{printf("%4d",b[i]);
if((i+1)%10==0)
printf("\n");
}

}

小弟刚刚学到数组对数组刚刚了解所以不了解请原谅

搜索更多相关主题的帖子: 素数 
2006-11-19 15:40
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

加上srand(time(NULL));

k=rand()%200+2;

连素数判断都没有,怎么输出素数.

for(i=0;i<100;i++)
{ for(j=2;j<s[i];j++)
{ if(j<s[i])
b[j]=s[i];
j++;
这个是错误的.


倚天照海花无数,流水高山心自知。
2006-11-19 15:52
zhang916
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-10-1
收藏
得分:0 

#include <stdio.h>
#include <stdlib.h>
main ()
{ int s[100],b[100],i,k,j;

clrscr();
for(i=0;i<100;i++)
{ k=rand()%200;
s[i]=k;
b[i]=0;
}
printf("the original arry:\n");
for(i=0;i<100;i++)
{ printf("%4d",s[i]);
if((i+1)%10==0)
printf("\n");
}
for(i=0;i<100;i++)
{ for(j=2;j<s[i];j++)
{ if(s[i]%j==0)
b[i]=s[i];
continue;
}
}
printf("b[100]:\n");
for(i=0,k=0;i<100;i++)
if(b[i]!=0)
{printf("%4d",b[i]);
if((++k)%10==0)
printf("\n");
}

}

2006-11-19 16:02
夜之苍狼
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-11-20
收藏
得分:0 

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
main ()
{
int s[100],b[100],i,k,j;
for(i=0;i<100;i++)
{ k=rand()%200;
s[i]=k;
b[i]=0;
}
printf("the original arry:\n");
for(i=0;i<100;i++)
{ printf("%4d",s[i]);
if((i+1)%10==0)
printf("\n");
}
for(i=0;i<100;i++)
{ for(j=2;j<sqrt(s[i])+1;j++)
{ if(s[i]%j==0)
b[i]=s[i];
continue;
}
}

for(i=0,k=0;i<100;i++)
if(b[i]!=0)
{printf("%4d",b[i]);
if(i%10==0)
printf("\n");
}

}

2006-11-28 10:05
weilisky
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2006-7-20
收藏
得分:0 

/*是没有素数判断啊,加了一个素数判断的函数,并给数组b全赋为0,其他没怎么改*/

#include <math.h>
#include <stdio.h>
#include <stdlib.h>

int prime(int num) /*定义素数判断函数*/
{ int i,flag=1;
for(i=2;i<=sqrt(num);i++)

if(num%i==0)
{
flag=0;
break;
}

if(flag==1)
return 1;
else if(flag==0) /*是素数返回1,不是返回0*/
return 0;
}

void main()
{
int s[100],b[100],i,k,n=0;
int flag=1;

clrscr();
for(i=0;i<100;i++)
{ k=rand()%200;
s[i]=k;
b[i]=0; /*将数组b全赋为0以区别*/
}
for(i=0;i<100;i++)
{
printf("%4d ",s[i]);
if((i+1)%10==0)
printf("\n");
}
for(i=0;i<100;i++)
{
flag=prime(s[i]);
if(flag==1)
{
b[n]=s[i];
n++;
}

}
printf("-----------------------------------------------------\n") ;
for(i=0;i<100;i++)
{
printf("%4d ",b[i]);
if((i+1)%10==0)
printf("\n");
}

getch();

}

2006-11-29 11:35
快速回复:[求助]关于素数问题各位来看看
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017239 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved