质数的一种输出方法

原创 2013年12月02日 00:28:17
public class zhiShu {


public static void main(String[] args) {
int m=0;
for(int n=2;n<=100;n++)
{
boolean is=true;
for(int k=2;k<=n-1;k++)
{
if(n%k==0)
{
is=false;
break;
}
}
if(is==true)
{
m++;
System.out.println(n+"是第"+m+"个质数!");
}
   }
}
}

Eratosthenes筛选法计算质数

《C和指针》第6章第4道编程题: 质数就是只能被1和本身整除的数。Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部...
  • liujian20150808
  • liujian20150808
  • 2015年09月25日 14:11
  • 650

Python基础练习——输出质数

判断1-100之间有多少个素数,并输出
  • LYYCasablanca000
  • LYYCasablanca000
  • 2017年02月07日 17:23
  • 1676

输出1-100之内的所有质数

方法一:   思路: 1、这个程序用了两层循环。外层循环列举从2到100之间的每一个整数(作为被除数), 然后在内层循环中用从2到它之间的数去除它,如果找到了一个能够整除它的数,内层循环将立即跳出(此...
  • sunsiyuan521
  • sunsiyuan521
  • 2017年02月16日 12:48
  • 2880

输出n以内的所有质数

1.基本方法:对于n以内的每个数,一直除到sqrt(n),仍遇不到能整除的,则是质数: void printPrime(int n){ if (n for (int i = 2; i in...
  • yingyanmhk
  • yingyanmhk
  • 2016年08月03日 23:28
  • 193

java输出2至100内的质数

题目:编程输出2~100之间的质数 解答:Java编码实现 说明:2~100之间的质数(素数)有25个,分别为:2,3,5,7,11,13,17,19,23,29,31,37,41,43,...
  • jiafuwei520
  • jiafuwei520
  • 2015年02月01日 15:22
  • 4024

快速求素数个数

问题:求1~n出现了多少个素数。 线性做法很简单,直接筛就好了。 可是如果n大一点,比如大于10^9,线性做法就挂了。 大千世界无奇不有,就有比线性更快的做法。 洲阁筛法 网上关于这个的...
  • Drin_E
  • Drin_E
  • 2016年07月24日 20:47
  • 690

20170801 JAVA查找0-100质数并输出

功能描述:编写程序,使用二重循环和break语句,找出2~100内所有的质数。提示:如果一个数i不能被从2到sqrt(i)之间的任意一个整数整除,它就是质数。 package...
  • xcwc1995
  • xcwc1995
  • 2017年08月01日 19:24
  • 193

输出1-100这间的质数

#include void main() { int c, k; printf("打印100以内的所有质数:\n"); for(int a = 1; a < 100; a++) ...
  • my_c_linux
  • my_c_linux
  • 2012年12月16日 01:56
  • 5950

筛选法 的实现及其历史意义

筛选法又称筛法,是求不超过自然数N(N>1)的所有质数的一种方法。 据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛子。 ...
  • aclay
  • aclay
  • 2012年06月21日 19:50
  • 488

输出10000以内的所有可逆素数

上机内容:输出10000以内的回文素数 上机目的:熟悉循环结构 /* * Copyright (c) 2012, 烟台大学计算机学院 * All right...
  • hzhk18363856267
  • hzhk18363856267
  • 2012年11月11日 15:25
  • 1481
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:质数的一种输出方法
举报原因:
原因补充:

(最多只允许输入30个字)