C 实例:求2至N(2≤N≤500)之间的素数计算机二级考试

文章作者 100test 发表时间 2009:06:15 10:08:14
来源 100Test.Com百考试题网


  编辑特别推荐:

  全国计算机等级考试(等考)指定教材

  全国计算机等级考试学习视频

  全国计算机等级考试网上辅导招生

  全国计算机等级考试时间及科目预告

  百考试题教育全国计算机等级考试在线测试平台

  全国计算机等级考试资料下载

  全国计算机等级考试论坛

  计算机等级考试四级应用题解析汇总

  1、求素数:求2至N(2≤N≤500)之间的素数。例如:
  输入:N=100
  输出: 2 3 5 7 11 13
  17 19 23 29 31 37
  41 43 47 53 59 61
  71 73 79 83 89 97
  total=24 {表示2至100之间的素数有24个}
  [解法一]素数是指除1及本身以外不能被其他数整除的自然数。下面介绍用穷举法求素数。
  1.2是素数;t=0;
  2.I=2~n,则:
  (1)如果i是素数,则其必须是奇数且不能被2~√i 中的任一个数整除。
  (2)如果I是素数,则输出该素数且计数器t=t 1;
  3.输出2~N之间素数的总数:total=t.
  4.程序结束
  c 实现代码:#include<.iostream>.
  #include<.math.h>.
  using namespace std.
  void main()
  {int j=2,k=1,n.
  while(1)
  {k=1.
  do{
  cout<.<."输入一个数"<.<.endl.
  cin>.>.n.
  if(n>.=2&.&.n<.=500) j=2.
  else {j=0.cout<.<."errer!"<.<.endl.}
  }while(!j).
  cout<.<.j<.<."$$$$$$"<.<.endl.
  while(j<.=n)
  {
  if(j%2!=0)
  {
  for(int i=2.i<.=sqrt(j).i )
  { //
  if(j%i==0) break.
  else
  {
  k .cout<.<.j<.<."$$$$$$"<.<.endl.
  }
  // j .
  }
  if(j==3) {k .cout<.<.j<.<."$$$$$$"<.<.endl.}
  }
  j .
  }
  cout<.<.k<.<."*****"<.<.endl.
  }
  }

  2009年9月全国计算机等级考试时间及科目预告

  2009年NCRE考试有新变化

  2009年全国计算机等级考试-大纲

  全国计算机等级考试历年真题及答案

  2009年上半年全国计算机等级考试试题及答案



相关文章


常用数据类型使用转换详解计算机二级考试
C 实例:求2至N(2≤N≤500)之间的素数计算机二级考试
计算机二级C 辅导:牛顿和拉格朗日插值算法计算机二级考试
澳大利亚华人论坛
考好网
日本华人论坛
华人移民留学论坛
英国华人论坛