计蒜客003-判断质数

最新推荐文章于 2023-12-23 20:45:41 发布
原创 最新推荐文章于 2023-12-23 20:45:41 发布 · 859 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#计蒜客 #java #水题

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。

输入包括一行，为一个整数N（1 < N ≤1000），正是晓萌给出你让你判断的数字。<n≤1000）。< style="box-sizing: border-box;">

输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。


样例输入

3

样例输出

YES
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		
		int N = in.nextInt();
		double n = Math.sqrt((double) N);
		int i;
		
		for(i = 2;i<=n;i++)
			if(N%i==0)
				{System.out.println("YES");System.exit(0);}
		System.out.println("NO");
		
	}

}

第六届“智慧杯“大赛编程思维(C++普及组)赛后解析（详细）
Hacket_Xu的博客
08-11 2512
第六届“智慧杯”大赛就在前不久结束了，很多人都取得了很好的成绩。当然，由于题目难度每年都在增加，本次大赛有很多人都觉得难，或者发挥失常。后面是我对本次大赛进行的详细思路分析，供大家参考，来了解自己的问题所在。我这次 以220分的成绩得了第11名!话不多说，开始本篇博客！这道题挺水的，主要考察的只是数字拆分。本题还算简单，该拿到的分要拿到。考点时日历问题这道题考的动态规划，需要注意的是转移方程。本题考查深搜，需要注意递归调用。总而言之，后三道题都是有难度的，要保证能拿到的分都拿到！..............
题目名称：组个最小数时间限制：1000ms内存限制：256MB提交通过率：43%
zxr200100416的博客
12-09 1495
例如：给定三个 1，三个 0，三个 5，一个 8，我们得到的最小的数就是 1000115558。给定数字 0...9 各若干个,总共十个数字。你可以以任意顺序排列这些数字，但必须全部使用。在一行中给出 10 个 0...9 之间的整数，每个数字间用空格隔开。经过测试，两个方法的时间和空间基本相同，根据情况自行选择吧，886~目标是使得最后得到的数尽可能小（注意 0 不能做首位）。现给定数字，请编写程序输出能够组成的最小的数。给定数字中至少有 1 个非 0 的数字。在一行中输出能够组成的最小的数。
蓝桥算法提高： 质数
ThoughtsofXin的博客
04-20 903
问题描述 　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。 输入格式 　　输入一行，包含一个正整数N。 输出格式 　　共两行。 　　第1行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。 　　第2行包含一个整数，表示N以内质数的个数。 样例输入 10 样例输出 2 3 5 7 4 数据规模和约定 　　N<=1000 import java.util.Sc...
信息学奥赛一本通（2040：【例5.7】筛选法找质数）
05-16 4307
2040：【例5.7】筛选法找质数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 490 通过数: 335 【题目描述】 用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。 【输入】 输入nn。 【输出】 多行，由小到大的质数。 【输入样例】 10 【输出样例】 2 3 5 7 【参考代码】 #include<stdio.h> #define N 1010 int table[N]={...
判断质数
j6658855886的博客
12-23 721
只因你太美
计蒜客 难题题库 003 判断质数
呈凹的博客
08-09 639
55891次 尝试次数   20.1%  1000ms  65536K 对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。 输入包括一行，为一个整数N（1 输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。
【计蒜客】难题题库 003 判断质数
zqb_all的博客
10-06 338
【计蒜客】难题题库 003 判断质数
golang入门程序003 — 判断质数
NotSoSerious
07-09 1557
package main import ( "fmt" ) // 判断n是不是质数 func isPrime(n int) bool { if n <= 1 { return false } for i := 2; i < n; i++ { if n % i == 0 { return false } } return true } func ma...
【AtCoder】AGC003
weixin_30835933的博客
05-22 137
AGC编号越小越水？？？？ AGC003 A - Wanna go back home 相对方向要么一起有要么一起没有 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_...
【C语言-35】实现一个函数，判断一个数是不是素数。
热门推荐
白小鱼的博客
04-15 7万+
目录 题目分析: 素数判断:n能否被2~n-1整除: 判断素数:n能否被2~√n整除 题目分析: 实现一个函数，判断一个数是不是素数。 素数的定义是大于1的自然数中,只能被1和他本身整除,1不是素数. 因此要判断一个数是否为素数.就要判断它能不能被比他小的所有素数整除, 要判断一个数是否为素数,只要判断比它开根号后的数小的数,能否把它整除. 如果一个质数大于根号n，而...
CCF NOI1142 质数
weixin_33938733的博客
05-03 327
问题链接：CCF NOI1142 质数。 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 定义质数为因数只有1和其本身的数，对于n组询问，试判断每个数是否为质数。 输入 读入第一行一个正整数n，表示有n组询问。 接下来n行，每行一个正整数m，表示询问m是否为质数，是则输出“yes”，否则输出“no”。 输...
工作室课题第二次
qq_56955524的博客
03-27 577
找素数 Description 给定区间[L, R] ， 请计算区间中素数的个数。 Input 两个数L和R。 Output 一行，区间中素数的个数。 Sample Input 1 2 11 Sample Output 1 5 Hint HINT:时间限制：1.0s 内存限制：256.0MB 2 <= L <= R <= 2147483647 R-L <= 1000000 对于此题的理解： 我首先想到的是写一个带有一个参数函数来..
蓝桥杯 BEGIN-2 入门训练 序列求和
荔枝的FM
12-28 365
入门训练 序列求和 时间限制：1.0s 内存限制：256.0MB 问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交...
1153：绝对素数
m0_58301437的博客
10-16 519
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。时间限制: 1000 ms 内存限制: 65536 KB。所有二位绝对素数（由小到大，一个数一行）。
（Java）判断质数
qq_46207870的博客
08-29 434
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。问题：键盘录入一个大于1的正整数，判断这个数是否为质数。
2013微软编程之美资格赛试题（一）解题思路及C++ Code
TODAY WAS A GOOD DAY
04-03 1559
题目1：传话游戏 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到
C++ 寻找回文数
qq_39494664的博客
06-04 5350
题目如上，接下来我们来分析一下 最简单的方法就是，先把10001-999999的所有回文数找出来，然后排序 可想而知，找到所有回文数就需要循环999999-10001次，然而这个题的测试还要求运行时间尽可能少 题的难点是控制时间，减少时间复杂度 废话不多说了，下面开始我的思路 首先这个题给了5 和 6 位数的回文数，那么我们是不是可以直接把所有回文数给找出来？而不去一个一个判断？ 答案是肯...
找质数（计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一））
bingongzi的博客
01-31 1136
一天蒜头君猜想，是不是所有的偶数（除了 2），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。 输入格式 第一行输入一个整数 t 表示测试组数。 接下来 t行，每行一个整数 n。 输出格式 输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。 数据范围 对于30% 的数据 1&lt;= t &lt;=10^3。 对于60% 的数据 1&l...
计蒜客-判断质数
轻狂少年书
07-20 301
import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { int a; Scanner input = new Scanner(System.in);
CSDN每日一练：寻因找祖
文盲的专栏
02-10 628
见鬼的数学公式。。。。老顾完全不造啊
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值