质数1-1000

本篇内容主要讲解“怎么用php输出1000以内质数”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“怎么用php输出1000以内质数”吧!

复制代码 代码如下:

for($i = 2; $i < 1001; $i++) {
 $primes = 0;
 for($k = 1; $k <= $i; $k++)
 if($i%$k === 0) $primes++;
 if($primes <= 2) // 能除以1和自身的整数(不包括0)
 echo "{$i}
";
}

到此，相信大家对“怎么用php输出1000以内质数”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！

找出1~1000以内的所有质数

• 1、编写一个函数isPrime，接收一个整数，判断其是否为质数，返回判断结果
• 2、编写一个for循环，依次对每个数调用isPrime函数

function isPrime(num){
  if((num>2) && (num%2==0)){
    return false;
  }
  let max = Math.sqrt(num) + 1;
  for(let j=3;j<=max;j+=2){
    if(num%j == 0){
      return false;
    }
  }
  return true;
}
function getPrime(x){
  let count = 0;
  for(let i=2;i<=x;++i){   
    if(isPrime(i)){
        console.log(i);
	count++;
    }   
  }
  console.log("一共有" + count + "个质数");
}
getPrime(1000);

截图了打印出来的一部分结果：

质数判断

问题，输出1000以内质数。
什么是质数？
只有1和他自己两个因数的是质数。
思路
1. 创建一个数为递增素数，从2开始。
2. 创建一个因数，从2开始。
3. 创建两个循环，两个循环嵌套，分别使质数和因数递增。
4.

graph LR
余数为零-->是
余数为零-->否
是-->判断该因数是否为质数
否-->继续循环
判断该因数是否为质数-->yes
判断该因数是否为质数-->no
yes-->输出质数
no-->跳过这个数不输出
输出质数-->继续循环
跳过这个数不输出-->继续循环

int q;
int l;
for( q=2;q<=1000;q++){
    for( l=2;l<=q;l++){
    if(q%l==0){
        if(q==l){
        System.out.println(q);
        break;
    }else
    break;
    }
}

方法2

1. 创建一个数为递增素数，从2开始。
2. 创建一个因数，从2开始。
3. 创建一个布尔变量初始值为true代表这个数是质数
   4.创建一个嵌套循环
4. 5.

graph LR
余数为零-->是
余数为零-->否
是-->布尔变量为false,跳出循环
否-->继续循环直到不满足条件
布尔变量为false,跳出循环-->如果布尔值为true,输出质数
继续循环直到不满足条件-->如果布尔值为true,输出质数
如果布尔值为true,输出质数-->重置布尔变量继续循环

boolean s=true;
for(int a=2;a<=1000;a++){
    for(int b=2;b<=Math.sqrt(a);b++){
        if(a%b==0){
            s=false;
            break;
        }
    }
    if(s){
        System.out.println(a);
    }
    s=true;
    }

有关于质数(素数),质数(素数)大全，1000以内的质数(素数),1000以内的质数(素数)有哪些,1000以下的所有质数(素数),小于1000的所有质数(素数),不大于1000的所有质数(素数),本页列出了2至541之间的质数(素数)供参考。

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541

A 质数 (素数） 只可以 被 1 和 自己整除。
同时它必须是大于一的整数。

以下是所有小于一千的质数：

例子：

• 8 是不是质数？ 不是，因为它可以被 2 和 4 (2×4=8)，或 1 和 8整除。
• 73 是不是质数？ 是，它只能 被 1 和 73整除。

计算器。。。。。。是不是质数？

看看一个数是不是质数 （适用于不大于 4,294,967,295 的数）：