| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 28066 人关注过本帖
标题:求完整的求素数的程序
只看楼主 加入收藏
ibiancheng
Rank: 1
等 级:新手上路
帖 子:148
专家分:0
注 册:2007-4-3
收藏
 问题点数:0 回复次数:9 
求完整的求素数的程序

哪位高手指点下:求100-200之间素数.完整的程序怎么写?
谢谢

搜索更多相关主题的帖子: 素数 
2007-04-03 19:56
yjh8656
Rank: 1
等 级:新手上路
帖 子:46
专家分:0
注 册:2007-3-6
收藏
得分:0 

main()
{
int i,j,k;
int h=0;
for(i=100;i<=200;i++)
{
k=1;
for(j=2;j<i;j++)
if(i%j==0)
k=0;
if(k)
{
printf("%6d",i);
h++;
if(h%5==0)
printf("\n");
}
printf("\n");
}

[此贴子已经被作者于2007-4-3 21:48:18编辑过]

2007-04-03 21:35
andywang
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-3-30
收藏
得分:0 

c程序设计书上好象都有啊
程序头部添加#include"math.h"调用函数 sqrt()求平方根就行

2007-04-03 22:52
applegrape02
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-3-21
收藏
得分:0 

#include<stdio.h>
#include<math.h>
void main()
{
int i,counter=0;
int m;

for(i=100;i<=200;i++)
{
m=2;

while(i%m!=0 && m<=i)
m++;
if(m--==i)
{
printf("%d ",i);
counter++;
}
}
printf("\n共有%d个素数\n",counter--);
}

2007-04-03 23:56
I喜欢c
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:64
帖 子:1749
专家分:0
注 册:2007-3-2
收藏
得分:0 

#include <math.h>
#include <stdio.h>
int prime (int n)
{
int i,temp;
temp=sqrt(n);
for (i=2;i<=temp;i++)
if (n%i==0) return 0;
return 1;
}

main()
{int m;
for(m=100;m<=200;m++)
if(prime(m)) printf("%d is a prime\n",m);
getch();
}


 我是指针,却丢失了目标地址!          我是循环,却缺少了结束条件!      我是函数,却没有人来调用!   
2007-04-04 13:09
ibiancheng
Rank: 1
等 级:新手上路
帖 子:148
专家分:0
注 册:2007-4-3
收藏
得分:0 
谢谢大家。。。

执著的信念,坚定的自信,勤奋的努力才是通向成功的捷径! !!
2007-04-04 13:29
wen1000
Rank: 1
等 级:新手上路
帖 子:52
专家分:0
注 册:2007-4-5
收藏
得分:0 
你好applegrape02向你提个意见:
printf("\n共有%d个素数\n",counter--);

printf("\n共有%d个素数\n",counter);就可以了
2007-04-07 16:30
非凡DZ
Rank: 1
等 级:新手上路
帖 子:231
专家分:0
注 册:2007-4-6
收藏
得分:0 
回复:(ibiancheng)求完整的求素数的程序
//求100-200之间的所有素数
#include<stdio.h>
void main()
{
int i,j,n=0;
int flag=0;
for(i=100;i<=200;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
{
printf("%d\t",i);
n++;
if(n%5==0) //控制每行输出的素数
{
printf("\n");
}
}
else
{
flag=0;
}
}
printf("\n");
}

2007-04-07 17:13
fengzar
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2006-10-27
收藏
得分:0 

可以先写一个判断素数的函数

BOOL IsPrime(int n);

2007-04-08 22:30
johnzsj
Rank: 2
等 级:论坛游民
帖 子:54
专家分:27
注 册:2017-2-10
收藏
得分:0 
回复 4楼 applegrape02
其实,你m--也可以不要;m--是先赋值再减1,你这么也完全没这个必要
2017-02-12 09:46
快速回复:求完整的求素数的程序
数据加载中...
 
   



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

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