输入一个数字n输出n以内的素数

思路：一个素数只能被1和本身相除，for循环从2开始到sqrt（这个数），一种是除到这个数/2 一种是开根号

百度了之后大神给的答案：因为如果一个数不是素数是合数，那么一定可以由两个自然数相乘得到，其中一个大于或等于它的平方根，一个小于或等于它的平方根。并且成对出现

豁然开朗 ...

import java.util.Scanner;
//输入一个数n输出n以内的素数public class SuShu {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);while (scanner.hasNext()) {int n = scanner.nextInt();SuShu.sushu(n);}}public static void sushu(int n){int count=0;for (int i = 1; i <n ; i++) {boolean flag=true;//是否是素数的标志for (int j = 2; j <=Math.sqrt(i) ; j++) {//除了1和本身外如果还能被除就说明不是素数if (i%j==0){flag=false;//不是素数}}if(flag){count++;//统计素数个数System.out.println("第"+count+"个素数"+i);}}}}

输入一个数字n输出n以内的素数相关推荐

java输入一个数字输出_java 输入一个数字,反转输出这个数字的值(实现方法)
如下所示: package 第四天; import java.util.Scanner; public class 数字反转 { public static void main(String[] ar ...
经典Java题目：输入一个数字，输出它的大写汉字（阿拉伯数字转汉字）
写在前面无意间看到一个Java题目,觉得挺有意思,就拿出来和大家分享: 输入一个数字,输出它的大写汉字. 就像这样: 这算是一个有趣的题目了.但是早前我Java基础特别差就没能实现它. 当然,这次我 ...
用switch,case 输入一个数字，输出相对应的福娃的名字
package p1; import java.util.Scanner; /** auther:xiuran-hua function:用switch,case 输入一个数字,输出 ...
java中怎么让一个数倒转_java 输入一个数字,反转输出这个数字的值(实现方法)
java 输入一个数字,反转输出这个数字的值(实现方法) 如下所示: package 第四天; import java.util.Scanner; public class 数字反转 { public ...
Java键盘输入一个数字，输出其绝对值
import java.util.Scanner;public class JueDuiZhi {public static void main(String[] args) {Scanner sc ...
ACMNO.25 C语言-间隔输出写一函数，输入一个四位数字，要求输出这四个数字字符，但每两个数字间空格。如输入1990，应输出1 9 9 0。输入一个四位数输出增加空格输出
题目描述写一函数,输入一个四位数字,要求输出这四个数字字符,但每两个数字间空格.如输入1990,应输出"1 9 9 0". 输入一个四位数输出增加空格输出样例输入 199 ...
Python 面试题：输入一个数组，输出该数组的第二大的数字
问题: 输入一个数组,输出该数组的第二大的数字,并且编写相关的测试用例注意: 1.如果list含有非int, float元素需要remove 2.如果list有重复的最大元素,需要自己处理,内置的l ...
输入一个数字n，输出一个n层的特定三角形
题目:输入一个数字n,输出一个n层的特定三角形,三角形内数字增长是有规律的代码如下,基本能满足要求.抛砖引玉,希望能给小伙伴们点启发 #!/usr/bin/env python3 #-*- codi ...
输入一个整数，输出每个数字对应的拼音 (c++)
输入一个整数,输出每个数字对应的拼音 (c++) 输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出fu字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4 ...

输入一个数字n输出n以内的素数

输入一个数字n输出n以内的素数相关推荐

最新文章

热门文章