一、求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以内的素数相关推荐

  1. Python求100以内的素数和并输出

    #求100以内的素数并输出 def isPrime(num):for i in range(2,num):if num%i == 0:return Falsereturn True sum = 2#1 ...

  2. 2、求100以内的素数之和。(20分)

    题目: /* 2.求100以内的素数之和.(20分) */ 代码: public class Two207 {public static void main(String[] args) {int s ...

  3. 用筛选法求100以内的素数(数组)

    用筛选法求100以内的素数,要求使用数组. #include "stdafx.h" #include<iostream> using namespace std; in ...

  4. Python练习:求100以内的素数和

    描述 求100以内的素数之和并输出. 输入格式 该题目没有输入 输入输出示例   输入 输出 示例 1 无(红色字体不是OJ的输入) 说明:直接输出100以内的素数之和.(红色字体不是OJ的输出) 代 ...

  5. PTA求100以内的素数

    7-3 求100以内的素数 (15 分) 求100以内的全部素数,每行输出10个.素数就是只能被1和自身整除的正整数,1不是素数,2是素数.要求定义和调用函数prime(m)判断m是否为素数,当m为素 ...

  6. 【C语言】 利用筛选法求100以内的素数

    算法思路: 原理很简单,就是当i是质(素)数的时候,i的所有的倍数必然是合数.如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉. 代码如下: //C语言 筛选法求100以内的素 ...

  7. C语言:用筛选法求100以内的素数

    用筛选法求100以内的素数 素数:即质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 筛选法:1不是素数,划去:2是素数,留下,将2的倍数划去:3没被划去,将3的倍数划去: ...

  8. 求100以内的素数(质数)用python

    标题求100以内的素数用python 逻辑:2<x<101,遍历一遍[2,101]之间的数,然后对每个数,进行整除,素数只能被整除一次 代码如下: # -*-author:jackzhan ...

  9. 求100以内的素数(c语言)

    求100以内的素数(c语言) 素数的概念 素数:该数除1及其本身不再有其它的因数 2为最小的素数 代码: #include<stdio.h> void main(){for(int num ...

  10. 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 ...

最新文章

  1. Java中的线程和同步
  2. Ubuntu16.04下Hadoop的本地安装与配置
  3. php连接mysql并查询表数据,php连接mysql并查询数据怎么实现
  4. android gridview控件使用详解_作为Android 开发者该如何进阶?
  5. 80行JavaScript代码实现的贪食蛇游戏,简约之美
  6. 数据结构上机实践第11周项目1 - 图基本算法库
  7. 微软官方的《Power BI权威指南》译版发售
  8. 7-2 组织星期信息 (10 分)
  9. 微星主板怎么开启CPU虚拟化技术VT-X(intel和AMD)
  10. awr报告分析 mysql_mysql-awr报告
  11. python中字典keys、values、items的使用_Python学习笔记字典之keys()、values()和 items()方法...
  12. from PyQt6 import QtCore, QtGui, QtWidgets ImportError: DLL load failed while importing QtGui:
  13. 【期末复习】技术经济学(南邮储成祥)
  14. arduino超声波测距接线图详细_Arduino系列之超声波测距模块代码(一)
  15. 数字信号处理实验线性卷积与循环卷积计算
  16. 【Linux】Shell脚本
  17. spring IOC DI AOP
  18. 程序员 业余赚钱的六种有效途径
  19. 因为一个小功能,我对微信手机号转账的好感度加了10分
  20. HHUOJ 1067 吃一吃

热门文章

  1. 从QQ2010看腾讯
  2. 软件测试体系学习及构建(20)测试专项丨易用性测试
  3. [数据结构 算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字
  4. SPSS软件应用于因子分析/相关性分析等统计分析方法解读
  5. Ubuntu20.04安装ROS教程(虚拟机/双系统,含报错解决)
  6. 【AI视野·今日CV 计算机视觉论文速览 第155期】Fri, 6 Sep 2019
  7. java gui即时聊天工具
  8. Esri官网购买个人版ArcGIS Pro激活方法
  9. 方舟服务器伤害怎么显示,方舟单机模式下怎么显示伤害数值啊 | 手游网游页游攻略大全...
  10. AD9如何自定义板子外形,导圆角