黑马程序员技术交流社区

标题: 求三位数的质数，只能被本身和1整除！！！ [打印本页]

作者: gaopeng868988 时间: 2015-3-12 16:46
标题: 求三位数的质数，只能被本身和1整除！！！
求三位数的质数，只能被本身和1整除！！！求解决啊不会弄呢没找到相关的呢

作者: 蓝玉 时间: 2015-3-12 17:18
本帖最后由蓝玉于 2015-3-12 17:22 编辑

public class Test {

      public static void main(String[] args)
      {
               //判断是否是质数。
            //三位质数从100开始到1000结束。
            for(int i = 100; i < 1000; i++ ) {

                     int factors = 0;

                     for(int j = 1; j < (i + 2)/2; j++ )
                     {
                              // 将 i 依次除以 1 到 [(i + 2)/2]
                              // 计算其整除的次数
                              if((i % j) == 0) factors++;
                     }
                     // 如果只有一次整除，那么该数为素数
                     if(factors < 2)
                              System.out.println(i+"为质数");
      }


  }
}

作者: ㏒假™面具 时间: 2015-3-12 18:23

/*
*
* 思路：
* 1.所有的三位质数，是指100-1000之间的质数，用循环语句取值
* 2.判断数值是否为质数：设该数值为x，将x作为被模数，1~x的所有数值作为模数，进行模运算。
* 结果为0的次数为2时，x即为质数。
* 步骤：
* 1.用for循环，遍历100-1000的数值。
* 2.定义计数器，记录模运算结果为0 的次数
* 3.嵌套for循环遍历1-x的数值，进行模运算，当结果为0时，计数器加1
* 4.判断计数器的值，当值为2时，打印该数值。
* 5.为方便查看结果，每打印10个数字进行一次换行。
*/
package com.itheima;
/**
* @author 面具
*/
public class Test5 {
/**
* @param args
*/
public static void main(String[] args) {
// 调用函数，打印所有三位的质数
printPrime();
}
/**
* 打印所有的三位质数。
*
* @param
*/
public static void printPrime() {
// 定义变量记录打印的次数
int printCount = 0;
// 定义变量记录质数的个数，没找到一个质数该计数器+1
int primeCount = 0;
// for循环遍历100-1000的数值
for (int i = 100; i < 1000; i++) {
// 定义变量，记录模运算结果为0的次数
int count = 0;
// 取1~被模数之间的所有数值
for (int j = 1; j <= i; j++) {
// 模运算，当结果为0时，计数器加1
if (i % j == 0) {
count++;
}
}
// 对计数器的值进行判断，如果为2，打印该数字并将质数个数计数器加1
if (count == 2) {
primeCount++;
System.out.print(i + " ");
printCount++;
// 打印10个数值后进行换行
if (printCount == 10) {
System.out.println();
printCount = 0;
}
}
}
System.out.println();
System.out.println("三位的质数共计" + primeCount + "个");
}
}

复制代码

作者: leonard 时间: 2015-3-12 18:42
//思想：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是质数，反之是质数。
class ZhiShu
{
public static void main(String[] args)
{
shuShu(101,200);//调用函数，传入两个数，判断这两个数中间有多少个质数
}
public static void shuShu(int x ,int y)//定义一个函数，判断两个数之间有多少个质数。
{
int count = 0;//定义一个变量，计数质数的个数
for (int m=x; m<y ; m++)
{
if(panDuan(m))//调用判断函数，判断该数是不是质数
{
System.out.print(m+" ");
count++;
}
}
System.out.println("count="+count);
}
private static boolean panDuan(int i)//定义一个判断函数，判断传入数是否为质数
{
for (int n = 2 ; n < i ; n++)
{
if (i%n==0)
{
return false;
}
}
return true;
}
}

作者: 殷俊 时间: 2015-3-13 00:01
class Zhishu
{
public static void main(String[] args)
{
int a=0;
System.out.print("质数有：");
for(int x=100;x<1000;x++)
{
int z=0;
for(int y=1;y<=x;y++)
{
if(x%y==0)
{
z++;
}
}
if(z==2)
{
System.out.print(x+",");
a++;
}
}
System.out.print("质数有："+a+"个");
}
}

作者: 王刚岩 时间: 2015-3-13 01:17
范围是三位质数从100开始到1000结束。 * 判断是否是质数，将 i 依次除以 1 到 [(i + 2)/2]， * 计算其整除的次数，如果只有一次整除，那么该数为素数。 public class Test7 { public static void main(String[] args) { zhishu(); } public static void zhishu() { //判断是否是质数。 //三位质数从100开始到1000结束。 for(int i = 100; i < 1000; i++ ) { int factors = 0; for(int j = 1; j < (i + 2)/2; j++ ) { // 将 i 依次除以 1 到 [(i + 2)/2] // 计算其整除的次数 if((i % j) == 0) factors++; } // 如果只有一次整除，那么该数为素数 if(factors < 2) System.out.println(i+"为质数"); } } }

作者: wk843620202 时间: 2015-4-27 12:18
public void getZhiShu(){
List<Integer> zhishuList = new ArrayList<Integer>();
for (int i = 100; i < 1000; i++) {
int factors = 0;

for (int j = 2; j < Math.sqrt(i) + 1; j++) {
if (i % j == 0) {
factors++;
}
}
if (factors == 0) {
zhishuList.add(i);
}
}
for (int k = 0; k < zhishuList.size(); k++) {
System.out.println(zhishuList.get(k) + "\t");
}
System.out.println("总个数为：" + zhishuList.size());
}

作者: smartisan 时间: 2015-5-2 08:24
楼上正解

作者: 大神在何方 时间: 2015-6-15 01:24

wk843620202 发表于 2015-4-27 12:18
public void getZhiShu(){
List zhishuList = new ArrayList();
for (int i = 100; i < 1000; i++) {

我想知道那个内循环是什么意思

作者: hellowo_ccLiv 时间: 2015-7-7 21:43
public class ZhiShu(){
public static void main(String[] args){
         for(int i=100;i<=999;i++){
         int count=0;
         for(int j =2;j<i;j++){
            if(i%j==0){
      count++;
   break;
}
}
if(count==0){
System.out.println(i);
}
}
}
}

作者: wooh24 时间: 2016-9-19 00:22
public class Test12 {

/**
* 求三位数的质数，只能被本身和1整除,倒序输出
*/
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<>();

boolean flag = true;

for(int a = 100; a <= 999; a++) {
flag = true;
for(int b = 2; b < a; b++) {
if(a % b == 0) {
flag = false;

break;
}
}
if(flag) {
list.add(a);
}
}
Collections.reverse(list);
System.out.println(list.toString());
}

}

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2