一、求100以内的素数
一、求100以内的素数
思路:
我们通过变量i来表示1到100的任意一个数,那么判断i是不是素数即可。
素数就是除去1和它自身没有其它的因数的数。
可以通过两层循环来判断i是不是素数。
1、解法一
package basedatatype;
/*** @author Administrator* 求100以内的素数*/public class Variate {public static void main(String[] args) {//1、外层循环用来依次遍历1到100的数for (int i = 2; i <= 100; i++) {//2、设置一个标志flag,用来表示是否是素数boolean flag = true;//3、内层循环用来遍历除数j,j的范围为i-1到1for (int j = 2; j < i; j++) {//4、判断是否能被除尽if (i % j == 0) {//除尽,flag = false,表示i不是素数flag = false;}}if (flag == true) {System.out.println(i);}}}}
这是简单的解法,时间复杂度比较高,O(n)= i*j。
优化:
package basedatatype;
/*** @author Administrator* 求100以内的素数*/public class Variate {public static void main(String[] args) {//1、外层循环用来依次遍历1到100的数for (int i = 2; i <= 100; i++) {//2、设置一个标志flag,用来表示是否是素数boolean flag = true;//3、内层循环用来遍历除数j,j的范围为i-1到1for (int j = 2; j <= Math.sqrt(i); j++) {//优化处二//4、判断是否能被除尽if (i % j == 0) {//除尽,flag = false,表示i不是素数flag = false;//优化处一break;}}if (flag == true) {System.out.println(i);}}}}
2、解法二
package basedatatype;/*** * @author Administrator* 求100以内的素数**/public class Variate {public static void main(String[] args) {for (int i = 1; i <= 100; i++) {//如果是2,直接输出为素数if (i==2) {System.out.println(i);}for (int j = 2; j < i; j++) {//如果除尽,跳出此层循环if (i%j == 0) {break;}//如果除到j=i-1了,说明这个i是素数if (j == i-1) {System.out.println(i);}}}}}
一、求100以内的素数相关推荐
- Python求100以内的素数和并输出
#求100以内的素数并输出 def isPrime(num):for i in range(2,num):if num%i == 0:return Falsereturn True sum = 2#1 ...
- 2、求100以内的素数之和。(20分)
题目: /* 2.求100以内的素数之和.(20分) */ 代码: public class Two207 {public static void main(String[] args) {int s ...
- 用筛选法求100以内的素数(数组)
用筛选法求100以内的素数,要求使用数组. #include "stdafx.h" #include<iostream> using namespace std; in ...
- Python练习:求100以内的素数和
描述 求100以内的素数之和并输出. 输入格式 该题目没有输入 输入输出示例 输入 输出 示例 1 无(红色字体不是OJ的输入) 说明:直接输出100以内的素数之和.(红色字体不是OJ的输出) 代 ...
- PTA求100以内的素数
7-3 求100以内的素数 (15 分) 求100以内的全部素数,每行输出10个.素数就是只能被1和自身整除的正整数,1不是素数,2是素数.要求定义和调用函数prime(m)判断m是否为素数,当m为素 ...
- 【C语言】 利用筛选法求100以内的素数
算法思路: 原理很简单,就是当i是质(素)数的时候,i的所有的倍数必然是合数.如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉. 代码如下: //C语言 筛选法求100以内的素 ...
- C语言:用筛选法求100以内的素数
用筛选法求100以内的素数 素数:即质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 筛选法:1不是素数,划去:2是素数,留下,将2的倍数划去:3没被划去,将3的倍数划去: ...
- 求100以内的素数(质数)用python
标题求100以内的素数用python 逻辑:2<x<101,遍历一遍[2,101]之间的数,然后对每个数,进行整除,素数只能被整除一次 代码如下: # -*-author:jackzhan ...
- 求100以内的素数(c语言)
求100以内的素数(c语言) 素数的概念 素数:该数除1及其本身不再有其它的因数 2为最小的素数 代码: #include<stdio.h> void main(){for(int num ...
- python求10以内的素数_python如何求100以内的素数
方法一,用for循环来实现 num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): break else: nu ...
最新文章
- Java中的线程和同步
- Ubuntu16.04下Hadoop的本地安装与配置
- php连接mysql并查询表数据,php连接mysql并查询数据怎么实现
- android gridview控件使用详解_作为Android 开发者该如何进阶?
- 80行JavaScript代码实现的贪食蛇游戏,简约之美
- 数据结构上机实践第11周项目1 - 图基本算法库
- 微软官方的《Power BI权威指南》译版发售
- 7-2 组织星期信息 (10 分)
- 微星主板怎么开启CPU虚拟化技术VT-X(intel和AMD)
- awr报告分析 mysql_mysql-awr报告
- python中字典keys、values、items的使用_Python学习笔记字典之keys()、values()和 items()方法...
- from PyQt6 import QtCore, QtGui, QtWidgets ImportError: DLL load failed while importing QtGui:
- 【期末复习】技术经济学(南邮储成祥)
- arduino超声波测距接线图详细_Arduino系列之超声波测距模块代码(一)
- 数字信号处理实验线性卷积与循环卷积计算
- 【Linux】Shell脚本
- spring IOC DI AOP
- 程序员 业余赚钱的六种有效途径
- 因为一个小功能,我对微信手机号转账的好感度加了10分
- HHUOJ 1067 吃一吃
热门文章
- 从QQ2010看腾讯
- 软件测试体系学习及构建(20)测试专项丨易用性测试
- [数据结构 算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字
- SPSS软件应用于因子分析/相关性分析等统计分析方法解读
- Ubuntu20.04安装ROS教程(虚拟机/双系统,含报错解决)
- 【AI视野·今日CV 计算机视觉论文速览 第155期】Fri, 6 Sep 2019
- java gui即时聊天工具
- Esri官网购买个人版ArcGIS Pro激活方法
- 方舟服务器伤害怎么显示,方舟单机模式下怎么显示伤害数值啊 | 手游网游页游攻略大全...
- AD9如何自定义板子外形,导圆角