判断一个整数是否为素数算法
素数:n%i==0,那就可以判断n是非素数。
算法的复杂度,依赖i的取值范围,如果是2~n那就是O(N)。如果是2~sqrt(N),复杂度就是O(sqrt(N))。
package dayscode;import java.util.Scanner;/*** 判断是否为素数,也就是一个整数只能被1和自己整除。1不是素数*/
public class Prime {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();while (num --> 0){int tmp = scanner.nextInt();if(tmp == 1){System.out.println("Not Prime");continue;}boolean isPrime = true;for (int i = 2; i*i<= tmp; i++) {//O(sqrt(n)),如果是i<n,或者i<tmp/2都是o(n)复杂度if(tmp%i == 0) {isPrime = false;break;}else {continue;}}System.out.println(isPrime?"Prime":"Not prime");}scanner.close();}
}
判断一个整数是否为素数算法相关推荐
- 编写一个函数判断一个整数是不是素数c语言,编写函数判断一个整数是否为素数....
#include <stdio.h> #include <math.h> /* 7-5 判断一个整数是否为素数 (15 分) 本题要求编写程序,判断一个给定的整数是否为素数.素 ...
- (PTA)7-4 判断一个整数是否为素数 (15分)
7-4 判断一个整数是否为素数 (15分) 本题要求编写程序,判断一个给定的整数是否为素数.素数就是只能被1和自身整除的正整数,1不是素数,2是素数. 输入格式: 输入在一行中给出一个需要判断的整数 ...
- 判断一个整数是否为素数。本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
#include <stdio.h> #include <stdlib.h> #include <stdio.h> /* 本题要求编写程序,判断一个给定的整数是否为 ...
- 编写函数判断一个整数是否为素数
题目内容: 编写函数int isprime(int a);用来判断整数a是否为素数,若是素数,函数返回1,否则返回0.调用该函数找出任意给定的n个整数中的素数. 注意,1不是素数. 输入格式: 一系列 ...
- 编写一个函数判断一个整数是不是素数c语言,编写函数判断一个整数是否为素数...
题目内容: 编写函数int isprime(int a);用来判断整数a是否为素数,若是素数,函数返回1,否则返回0.调用该函数找出任意给定的n个整数中的素数. 注意,1不是素数. 输入格式: 一系列 ...
- Java:判断一个整数是否是素数
素数:除了1和它本身不能被任何一个数整除.判断某个是是否是素数,只要判断某个数m是否能被2到Math.sqrt(m)整除. package choi; import java.util.Scanner ...
- python给定一个整数n、判断n是否为素数_Python判断一个整数是否为素数
素数的定义:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数 即只能被1和自己本身整除的数 思路及步骤 给定一个大于2的整数n 令i=2 用n除i,得到余数r 判断r==0是否成立,如 ...
- python判断正整数是否为素数_Python判断一个整数是否为素数
素数的定义:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数 即只能被1和自己本身整除的数 思路及步骤 给定一个大于2的整数n 令i=2 用n除i,得到余数r 判断r==0是否成立,如 ...
- python编写一个函数判断一个数是否为素数是则返回yes_编写函数,判断一个整数是否为素数,并编写主程序调用该函数。_学小易找答案...
[多选题]下列哪些情形中的外国人可以在中国申请专利? [简答题]为什么应尽量从列表的尾部进行元素的增加与删除操作? [简答题]编写程序,用户输入一个列表和 2 个整数作为下标,然后输出列表中介于 2 ...
最新文章
- react中使用scss_我如何将CSS模块和SCSS集成到我的React应用程序中
- 定义一个Address 类(java)
- boost::histogram::axis::integer用法的测试程序
- [BuildRelease Management]Team City
- 鼠标指针放置上面,显示内容_使鼠标指针远离您键入的内容
- 软件测试:web渗透测试怎样入门!讲透了...
- oracle二进制转换字母,如何将oracle二进制数据转换为word文本
- 在C#中,当您在null对象上调用扩展方法时会发生什么?
- ListView可拖拽item的原理
- 移动端click事件延迟300ms到底是怎么回事,该如何解决?
- linux服务器中解压与打包jar文件
- MVC创建通用DropdownList
- 【2019杭电多校第七场1011=HDU6656】Kejin Player(期望dp+递推+逆元)
- 软件无线电的发展与展望
- 大学英语四级考试大纲
- 蝶形算法(H.264)
- MFC:Ribbon界面设计
- Beats:如何在 Elastic Stack 中得到并使用 Root CA Certificate fingerprint
- 也许是全网最全的 Angular 新手入门指南
- 解决Chrome或Microsoft Edge浏览器打开时自动跳转到hao123
热门文章
- 4招教你巧过面试性格测试关
- Markdown 基础语法_粗体斜体
- SpringBoot整合RabbitMQ,实现单机抢票系统
- 解决北卡罗来纳州农场到餐桌问题的开源方法
- 服务器总是自动重启怎么办?服务器怎么关闭系统更新?
- python disabled butthon
- 全新Ubuntu18.04系统环境配置
- 本周末CSDN博客暂时停止服务公告
- 游戏防沉迷软件[适用于所有单机/网络游戏][C源码][自写][win32平台]
- IDEA Git Cherry-pick(摘樱桃) 实现分支的部分提交合并到Master