当前位置: 首页 >> 程序设计 >> 数据结构和算法 >> 求素数的算法实现
 

求素数的算法实现

作者:kernet      来源:     发表时间:2006-06-19     浏览次数:      字号:    

C++ Code:

VC++ 6.0 SP6+Windows XP

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

#include "iostream.h"
#include "math.h"
int main(int argc, int* argv[])
{
 bool isPrime=false;                                       //判断条件
 for(int i=1000;i<1100;i++)
 {
  for(int j=2;j<int(sqrt(i));j++)
  {
   if(i%j==0)
   {
    isPrime=false;
    break;
   }
   isPrime=true;
  }
  if(isPrime)
  {
   cout<<i<<" ";
  }

 }
 return 0;
}
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

VB Code :

Visual Basic 6.0+Wndows XP

/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

For n = 1000 To 1100
s = 0                                              '作为判断条件
For i = 2 To Int(Sqr(n))
If n Mod i = 0 Then
s = 1
Exit For
s = 0
End If
Next
If s = 0 Then
Print n
End If
Next
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

责任编辑 webmaster

 
 
 
 
 
评论更多>>
 
 
 
发表
 
姓名: QQ:
性别: MSN:
E-mail: 主页:
评分: 1 2 3 4 5
评论内容:
验证码:
  
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。
  •