求小于n的所有素数,按照每行10个显示出来
2013-03-24 14:28
232 查看
内容:求小于n的所有素数,按照每行10个显示出来
目的:掌握for循环及怎样判断一个数是否为素数
程序代码:
运行结果:
感悟:主要是掌握怎样判断为素数,然后用for循环实现判断
目的:掌握for循环及怎样判断一个数是否为素数
程序代码:
/* * 程序的版权和版本声明部分: * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:匡效国 * 完成日期:2013 年 3 月 24 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: * 输入描述:正整数n * 问题描述:求小于n的所有素数,按照每行10个显示出来 * 程序输出:见下图 */ #include <iostream> #include <cmath> using namespace std; int main() { int n,m,i,j,t=0;//t用来累加换行 cout<<"请输入一个整数:"<<endl; cin>>n; while(n<2)//n小于2时需重新输入 cin>>n; bool prime;//定义bool变量 for(i=2;i<n;i++) { prime=true;//先令prime为真 m=int(sqrt(i));//取根号下i为m for(j=2;j<=m;j++)//对2到m进行循环 { if(i%j==0)//若i整除j为0,令prime为假,循环终止 { prime=false; break; } } if(prime)//若prime为真,输出n { cout<<i<<" "; t+=1; if(t%10==0)//若t整除10为0,再换一行输出 cout<<endl; } } return 0; }
运行结果:
感悟:主要是掌握怎样判断为素数,然后用for循环实现判断
相关文章推荐
- 接受一个整数输入,显示所有小于或等于该数的素数
- 运行程序如下:程序实现的是输出不小于n的所有素数;10个一行
- 输出所有小于等于n的素数(要求1)每行输出10个(要求2)较优的算法
- 20171207编写一个程序,只接受正整数的输入,然后显示所有小于或等于该数的素数。
- 获取一个整数 然后显示所有小于或等于该数的素数
- C primer plus 第七章 练习9: 编写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数。
- 用户输入一个整数,然后显示所有小于或等于该数的素数!
- wireShare有的时候并不会把数据包所有内容显示出来
- 将SQL SERVER中所有表或某一个表的列信息显示出来
- 求出小于或等于lim的所有素数并放在aa数组中, 函数返回所求出的素数的个数。C语言编写【20题】
- 查询库中所有表结构按照一定格式显示
- 找到所有小于N的素数
- C#程序设计(十九)----10个随机数在列表框中显示出来
- 利用Random类产生10个[10,99]之间的随机数,并将这10个随机数在列表框中显示出来,每个数占一项。用户选择某项后,在右边标签中显示所选内容。
- 刚发现了一个问题,关于vs2005 datagridview的,我发现在设计行标头的HeaderCell.Value的时候要是设置RowTemplate.Height 的值>= 17则行标头的那个黑三角就显示出来了,要是小于17就不能显示了,想问问大家,是怎么回事?
- 一个表中的id有多个记录,把所有这个id的记录查出来,并显示共有多少条记录数
- 将SQL Server中所有表的列信息显示出来
- 如何让MAC OS X下将所有隐含文件都显示出来
- 求小于一个整数的所有素数
- 打印小于N的所有素数(埃拉托色尼筛法)