编写一个程序,找出大于200的最小的质数
2018-03-09 23:03
701 查看
/**
* 编写一个程序,找出大于200的最小的质数
* 质数定义为在大于1的自然数中,
* 除了1和它本身以外不再有其他因数。
*/
package lianxiti;
publicclass Di16 {
publicstaticvoid main(String[] args) {
//法一:
inti = 200;
outter:while (i >= 200) { //设置break点outter,控制流程,找到时即会跳出while循环
innner:for(intj = 2; j < i;j++){ //设置break点outter,控制流程 ,j<i
while (i % j == 0) {
break innner;
}
if (j == i-1) { //当j==i-1时,上面的while执行过后仍不成立;再下一个就是它本身。
break outter;
}
}
i++;
}
System.out.println(i);
}
}
/**
* 求大于200的最小的质数
* 只能被1和自身整除
* n
* 在2~n-1,如果存在一个数x能够被n整除(n%x==0),则这个不是质数
*/
package lianxiti;
publicclass minZhishu {
publicstaticvoid main(String[] args) {
//法二:
// outer:for(int i=201; i<300; i++) {
// inner: for(int y=2; y<i;y++){ //y每次都从2开始累加直至加到i-1(本身-1),控制次数
// if(i%y==0){
// break inner; //如果存在一个数x能够被n整除,则这个不是质数,跳出该次循环,开始下一个数验证。
// }
// if(y==i-1){ //找到质数的条件是,y累加到i-1了,依然没有找到一个数成立(i%y==0)
// System.out.println(i);
// break outer;
// }
// }
// }
//法三:
outer:for(inti=201; i<300; i++) {
booleanflag = true;
inner: for(inty=2; y<i; y++) {
if(i%y==0) {
flag = false;
break inner;
}
}
if(flag) {
System.out.println(i);
break outer;
}
}
}
}
* 编写一个程序,找出大于200的最小的质数
* 质数定义为在大于1的自然数中,
* 除了1和它本身以外不再有其他因数。
*/
package lianxiti;
publicclass Di16 {
publicstaticvoid main(String[] args) {
//法一:
inti = 200;
outter:while (i >= 200) { //设置break点outter,控制流程,找到时即会跳出while循环
innner:for(intj = 2; j < i;j++){ //设置break点outter,控制流程 ,j<i
while (i % j == 0) {
break innner;
}
if (j == i-1) { //当j==i-1时,上面的while执行过后仍不成立;再下一个就是它本身。
break outter;
}
}
i++;
}
System.out.println(i);
}
}
/**
* 求大于200的最小的质数
* 只能被1和自身整除
* n
* 在2~n-1,如果存在一个数x能够被n整除(n%x==0),则这个不是质数
*/
package lianxiti;
publicclass minZhishu {
publicstaticvoid main(String[] args) {
//法二:
// outer:for(int i=201; i<300; i++) {
// inner: for(int y=2; y<i;y++){ //y每次都从2开始累加直至加到i-1(本身-1),控制次数
// if(i%y==0){
// break inner; //如果存在一个数x能够被n整除,则这个不是质数,跳出该次循环,开始下一个数验证。
// }
// if(y==i-1){ //找到质数的条件是,y累加到i-1了,依然没有找到一个数成立(i%y==0)
// System.out.println(i);
// break outer;
// }
// }
// }
//法三:
outer:for(inti=201; i<300; i++) {
booleanflag = true;
inner: for(inty=2; y<i; y++) {
if(i%y==0) {
flag = false;
break inner;
}
}
if(flag) {
System.out.println(i);
break outer;
}
}
}
}
相关文章推荐
- 编写一个找出100以内质数的程序
- 任意给定一个大于等于10的整数A,请写一程序,以最小的时间复杂度找出比A小并且最接近A的一个整数B。要求:A的每位之和与B的每位之和相等 例:如果A=123 那么B=114
- 一个养狗场有4只狗,体重分别为 花花:4.5kg;白白:5.6kg;黑黑:78kg;红红:9.0kg;请编写一个程序,可以计算他们的平均体重,可以找出体重最大和体重最小的狗的名字.
- C语言:编这样一个程序,用户输入10个整数,程序找出其中的最大值和最小值
- 编写一个程序找出100~999之间所有的水仙花数
- 写出一个小程序,求出100-200之间的质数的个数并输出这些数
- 编写一个程序,打印长度大于80个字符的所有输入行
- 数据结构第5章例题 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点。试编写一个算法,找出A中的所有鞍点。
- 编写一个求n个数的平均值及最小值的程序。要求:程序执行时,用户先由键盘输入n的值,之后输入n个数,最后,程序显示平均值和最小值。
- 一棵排序二叉树,令 f=(最大值+最小值)/2,设计一个算法,找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。
- 编写一个小程序,从标准输入读入一系列string对象,寻找连续重复出现的单词。程序应该找出满足一下条件的单词:该单词的后面紧接着再次出现自己本身。跟踪重复次数最多的单词及其重复次数,输出.
- P51 第3题 编写一个程序从键盘输入10个数,要求出其中最小的
- 练习1-17 编写一个程序,打印长度大于80个字符的所有输入行。
- C语言程序设计习题1-17 编写一个程序,打印长度大于80个字符的所有输入行
- 一棵排序二叉树(即二叉搜索树BST),令 f=(最大值+最小值)/2,设计一个算 //法,找出距离f值最近、大于f值的结点。复杂度如果是O(n2)则不得分。
- 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
- 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。
- 3.8 编写一个程序打印如图 3.1 所示的 n 阶杨辉三角形,其中 n 由用户输入,该值不 能大于 13。
- 程序员面试金典——解题总结: 9.18高难度题 18.7给定一组单词,编写一个程序,找出其中的最长单词,且该单词由这组单词中的其他单词组合而成。
- 编这样一个程序,用户输入10个整数,程序找出其中的最大值和最小值