找出不大于n的最大质数

思路：题目是找出不大于n的质数，那我们只要找到比n小并且与n最接近的数即可，我们以求出从0到n中所有的质数最后只需要吧其中最大的数输出即可。

import java.util.Scanner;
public class Yuan02 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);//定义输入
int n=sc.nextInt();//定义一个变量接受输入的n
int num=0; //接受最后小于n的质数
for(int i=0;i<=n;i++) { //找到从0到n的所有质数
for(int j=2;j<=i;j++) {
if(j=i){
num=i; //将最后一个不大于n的质数取出来
}
if(i%j==0) {
break;
}

     }}System.out.println(num);
}

}

找出不大于n的最大质数相关推荐

c语言找出一个大于给定整数且紧随这个整数的素数
找出一个大于给定整数且紧随这个整数的素数问题:1.忘了break 2.忘了第一个return 0,其后果就是咔------根本停不下来(语言难以描述) 3.for+if的穷举法(?)用来判断是不是素 ...
C语言编程＞第二十二周 ① 下列给定程序中，函数fun的功能是：找出一个大于给定整数n且紧随n的素数，并作为函数值返回。
例题:下列给定程序中,函数fun的功能是:找出一个大于给定整数n且紧随n的素数,并作为函数值返回. 例如,输入整数为32,则输出的数素数为37". 注意:不要改动main函数,不能增行或删 ...
编写程序：找出一个大于给定整数且紧随这个整数的素数，并作为函数值返回。
编写程序:找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回. 下面展示一些内联代码片. #include<stdio.h> int main() {int f(int s);i ...
c语言给定整数求紧随素数,C语言：找出一个大于给定整数m且紧随m的素数，-求出能整除x且不是偶数的数的个数，...
//函数fun功能:找出一个大于给定整数m且紧随m的素数,并作为函数值返回. #include #include #include int fun( int m) { int i,k; for (i= ...
c语言找出比n小的最大质数,C++ 实现求小于n的最大素数的实例
C++ 实现求小于n的最大素数的实例枚举就是基于已有知识镜像答案猜测的一种问题求解策略问题:求小于n的最大素数分析: 找不到一个数学公式,使得根据N就可以计算出这个素数我们思考: N-1是素数 ...
找出1~1000以内的所有质数
质数又称素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数. 1.编写一个函数isPrime,接收一个整数,判断其是否为质数,返回判断结果 2.编写一个for循环,依次对每个 ...
java筛选法求质数_用筛选法找出N内所有素数（质数）
//筛选法实现 // main.c #include #define ArraySize 100 int main(int argc, const char * argv[]) { int i ; i ...
用python实现：找出1到101 之间的质数
#coding=utf-8 for i in range(2,101): j = 2 while(i%j != 0): j +=1 if j == i:print(i) 转载于:https://www ...
C语言-编写程序，找出2~100以内的所有质数（素数）。
#include<stdio.h> main() {int k,i,tag;for(i=2;i<=100;i++){tag=0;for(k=2;k<i;k++){if(i%k= ...
MYSQL 根据身份证号找出年龄大于60岁的人
SELECT * FROM `表名` WHERE timestampdiff(year, substring("360729195908101625",7,8),CURDATE() ...

找出不大于n的最大质数

找出不大于n的最大质数

找出不大于n的最大质数相关推荐

最新文章

热门文章