当前位置: 代码迷 >> C语言 >> 求素数
  详细解决方案

求素数

热度:377   发布时间:2007-10-23 09:07:17.0
求素数

请帮忙加以改正(用我的算法),这样有助于我的学习,谢谢大家

/* 总的方向就是――用一个近似素数的数除以近似素数的数,判断其余数 */
#include<stdio.h>
int main(void)
{
int max,min,n,m;
bool count1;
bool count2;
while(scanf("%d %d",&min,&max)==2)
{
if(max<min)
printf("max>min");
else
break;
}
for(m=min;m<max;)
{
if(m<7) /* 将要计算的素数范围分两个部分 <7按+1计数
>7按+6计数 */
{
for(n=2,count1=true;n<6;n++) /* 用做被除数,将其再分成两部分,<7按+1计数
>7按+6计数 */
{
if(m%n==0)
break;

}
count1=false;
m+=1;
}
else
{
for(n=2,count2=true;n*n<=m;)
{
{
if(m%n==0)
break;
}
if(n<7)
n+=1;
else
n+=6;

}
count2=false;
m+=6;
}
if(count1==0||count2==0) /*使用bool值,如果能够进入循环体(if(m%n==0)),则打印其值 */
printf("%d \t",m);
}
return 0;
}





搜索更多相关的解决方案: 素数  

----------------解决方案--------------------------------------------------------
是求素数吗?  不用这么麻烦吧
----------------解决方案--------------------------------------------------------
用一个近似素数的数除以近似素数的数,判断其余数

把方法解释清楚.

你的 bool count1;
bool count2;
没有初始化.

----------------解决方案--------------------------------------------------------
说一下你的方法吧,还有while(scanf("%d %d",&amp;min,&amp;max)==2)?
----------------解决方案--------------------------------------------------------
貌似算法不太对



by 雨中飞燕 C/C++讨论群:46520219
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
Blog: http://yzfy.programfan.com

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
----------------解决方案--------------------------------------------------------
不大敢回答爱因斯坦的问题
----------------解决方案--------------------------------------------------------
#include "stdio.h"
main()
{
int n,i,j,a;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
a=1;
for(j=2;j<i;j++)
{
if(i%j==0)
a=0;
}
if(a==1)
printf("n=%d\n",i);
}
}
这个程序怎么样啊?
----------------解决方案--------------------------------------------------------
以下是引用nuciewth在2007-10-23 11:35:32的发言:
用一个近似素数的数除以近似素数的数,判断其余数

把方法解释清楚.

你的 bool count1;
bool count2;
没有初始化.
运行没有错误,恩,是忘初始化了
----------------解决方案--------------------------------------------------------
以下是引用风的声音在2007-10-23 13:11:10的发言:
说一下你的方法吧,还有while(scanf("%d %d",&min,&max)==2)?

如果m%n都等于0,则其是素数
其中m是在判断的素数的范围中
而n是一个计数器,
之所以他们都是近似素数,是因为这样提高效率的同时,编成也较简单
都是{1,2,3,4,5,6,7,13,19,25。。。。}这样的数


while(scanf("%d %d",&min,&max)==2)用于判断是否输入两个数字(INT),而不是char


----------------解决方案--------------------------------------------------------
``
----------------解决方案--------------------------------------------------------
  相关解决方案