关闭

筛选法求100以内的素数

528人阅读 评论(0) 收藏 举报
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者:王颖
* 完成日期:2013 年 12 月 02 日
* 版 本 号:v1.0
*
* 输入描述: 无
* 问题描述:求100之内的素数
* 程序输出:略
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
#include<iomanip>
using namespace std;
#include<cmath>
int main()
{
  int i,j,n,a[101];                           //定义a数组包含11个元素
  for(i=1;i<=100;i++)                        //不用a【0】
  a[i]=i;
  a[1]=0;                                       //从a1开始
  for(i=2;i<sqrt(100);i++)                    //去除非素数
  for(j=i+1;j<=100;j++)
  {
      if(a[i]!=0&&a[j]!=0)
      if(a[j]%a[i]==0)
      a[j]=0;
  }
  cout<<endl;
  for(i=1,n=0;i<=100;i++)
  {
      if(a[i]!=0)                        //去除0元素,既为非素数
      {
          cout<<setw(5)<<a[i]<<'\t';     //输出素数,宽度5列
          n++;
      }
      if(n==10)                            //每列10个数
      {
          cout<<endl;
      n=0;
      }
  }
  cout<<endl;
  return 0;
  }


心得体会:···

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:156871次
    • 积分:3798
    • 等级:
    • 排名:第8408名
    • 原创:218篇
    • 转载:0篇
    • 译文:0篇
    • 评论:61条
    文章分类
    最新评论