Ivan

交流能优化思想。
posts - 9, comments - 22, trackbacks - 0, articles - 0
   :: 首页 :: 新随笔 ::  :: 聚合  :: 管理

求质数的实现代码

Posted on 2006-04-24 18:01 IvanCL 阅读(3031) 评论(8)  编辑 收藏 引用
#include  < iostream >
using   namespace  std;
void  main() {
 
int  h,g = 0 ;
 cout
<< " 请输入范围: " ;
 cin
>> g;
 
for ( int  i = 2 ;i <= g;i ++ ) {
  h
= 1 ;
  
for ( int  j = 2 ;j <= i;j ++ ) {
   
if ((i % ==   0 ) && (j != i)) {
    h
= 0 ;
    
break ;
   }

  }

  
if (h)
  cout
<< i << endl;
 }

}

本人代码不带注释,有需要了解者与本人联系。

Feedback

# re: 求质数的实现代码  回复  更多评论   

2006-04-24 21:21 by <font color="#FF00FF" >Stone Jiang
#include < iostream >
#include <math.h>
using namespace std;
void main() {
int h,g = 0 ;
cout << " 请输入范围: " ;
cin >> g;
for ( int i = 2 ;i <= g;i ++ ) {
h = 1 ;
for ( int j = 2 ;j <= sqrt( i);j ++ )
{
if ((i % j == 0 ) && (j != i)) {
h = 0 ;
break ;
}
}
if (h)
cout << i << endl;
}
}

# re: 求质数的实现代码  回复  更多评论   

2006-04-25 11:16 by IvanCL

不用这么复杂吧。

我觉得sqrt()不用也没什么区别。

# re: 求质数的实现代码  回复  更多评论   

2006-04-25 21:47 by doylecnn
除了sqrt可以减少循环次数外,质数中除了2是偶数外,其余质数均为奇数,所以,可以把外边两个for循环都从=3开始,i++和j++改成i+=2和j+=2(能被任何偶数整除,也能被2整除嘛)...这样可以省掉更多次计算
2?直接输出来嘛...

# re: 求质数的实现代码  回复  更多评论   

2006-04-26 11:58 by Ivan
ok 理解

# re: 求质数的实现代码  回复  更多评论   

2006-04-28 02:19 by
用 筛

# re: 求质数的实现代码  回复  更多评论   

2008-04-27 00:18 by pandakim
交个朋友 我也是写代码的 现在大二

# re: 求质数的实现代码  回复  更多评论   

2010-05-05 14:30 by 刘广平
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ZhiShu
{
class Program
{
static void Main(string[] args)
{
for (int number = 2; number < 1000; number++)
{
if(IsZhiShu(number))
{
Console.WriteLine("{0}不是质数", number);
}
else
{
Console.WriteLine("{0}是质数", number);
}
}
}
public static bool IsZhiShu(int Num)
{
int counter = 0;
for (int i = 1; i < Num; i++)
{
int total = Num % i;
if (total == 0)
{
counter++;
}
}
if (counter > 1)
return true;
else
return false;
}
}
}

# re: 求质数的实现代码  回复  更多评论   

2012-12-23 16:38 by chchpd
这样时间复杂度太高啊!

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理