关闭

求100内的所有素数(质数)

337人阅读 评论(0) 收藏 举报
分类:

public class Test2 {

public static void main(String[] args) {
  int a[]=new int[101],i,j;
  for(i=1;i<101;i++){
   a[i]=1;
  }
  for(i=2;i<101;i++){
   for(j=i*2;j<101;){
    if(j%i==0){
     a[j]=0;
     
    }
    j=j+i;
   }
  }
  for(i=2;i<101;i++){
   if(a[i]!=0){
    System.out.println(i);
   }
  }


 
 

0
0
查看评论

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

两层循环 public class hw40417 { public static void main(String[] args) { int i, j; for (i = 1; i <= 100; i++) { for (j = 2; ...
  • askmufei
  • askmufei
  • 2013-04-18 21:22
  • 5545

Java语言输出2到100之间的质数

利用Java语言输出质数的三种方法。。。
  • qq_37575217
  • qq_37575217
  • 2017-02-20 19:36
  • 2161

求1到100内的素数

百度百科对质数的定义: 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数...
  • Stephy_Wong
  • Stephy_Wong
  • 2014-09-24 16:41
  • 1095

高效的求取100以内的质数

求取100以内的质数,常见的做法就是双重循环,内层循环的终值为外层循环值的二次方根值,若两数一直不能够整除,则为质数。但两层循环在数据量较大时,效率极低。现提供另外一种思路: #include #include using namespace std; int main() { //质数只...
  • zhiren2011
  • zhiren2011
  • 2015-05-11 15:29
  • 1052

找出2-100之间的质数

#include void main() { int num; int i; for(num=2;num<=100;num++) //外加个范围,可以把这个范围看成输入判断的值,这是指2到100 { for(i=2;i<=num;i++) //这个for循环就是专门...
  • Johnny0991
  • Johnny0991
  • 2015-05-21 11:13
  • 444

计算100以内的素数的个数

以下代码是用来计算100以内的素数的个数,请把相应的空填上。   struct prime_number_node { int prime_number; prime_number_node* next; }; int calc_prime_number() { prime_nu...
  • u011407501
  • u011407501
  • 2013-10-06 02:08
  • 1890

C语言打印100以内的质数

C语言打印100以内的质数 #include int main() { int number; int divisor; for( number = 3; number <= 100; number += 2 ) { for( divisor = 3; divisor...
  • xlinsist
  • xlinsist
  • 2015-06-26 17:55
  • 2068

js打印出1-10000之间的所有素数

function findPrimeNumber(start,end){ var result=[]; var flag; for(var i=start;i<end+1;i++){ flag=true; if(i==1){flag=false;} for(var j=2;j...
  • shiqianrongcsdn
  • shiqianrongcsdn
  • 2015-05-04 18:39
  • 1461

python小练习7:求出100以内的素数

题:求出100以内所有的素数并打印出来。 分析:什么是素数?素数就是只能被 1 和它本身所整除的数。在前面的博客中我已经写了,怎么判断一个数是否为素数。现在我来给你一种思路,就是从2~100,逐个判断素数,如果是素数,就打印,否则不打印。看下面的图,你就会明白一切: 现在明白了吧,因为 1 既不...
  • MTbaby
  • MTbaby
  • 2016-10-21 18:00
  • 10276

Python求1~100之内的素数

求1~100的素数 素数:素数又称质数, 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 思路:1.先将1~100的数量进行遍历,获得这个数是不是素数           2.除以这个小的整数(除了1和本身),获得...
  • u010599953
  • u010599953
  • 2017-07-28 14:34
  • 1093
    个人资料
    • 访问:223311次
    • 积分:4304
    • 等级:
    • 排名:第8392名
    • 原创:208篇
    • 转载:85篇
    • 译文:1篇
    • 评论:32条
    我的github
    博客专栏