php输出1000以内质数(素数)示例
<?php
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 "<strong>{$i}</strong><br />";
}
相关推荐
-
java求100以内的素数示例分享
题目:求100之内的素数 方法一: package airthmatic; public class demo8 { /** * 素数是指因数只有1和本身的数字 * @param arg */ public static void main(String arg[]) { for(int i=1;i<=100;i++) { if(find(i)) System.out.print(i+" "); } } /** * 1-n个自然数中的素数 * @param n * @return
-
100-200之间所有素数求和程序代码(二个版本)
素数就是质数,就是只能被1整除,不能被其他数整除的数 java程序为: 复制代码 代码如下: public static void main(String[] args) { //程序打印出从100到200的所有素数并求和: int Sum = 0; for (int i = 100; i <= 200; i++) { boolean flag = true; /*内嵌了一个for循环,作用是用100到200之间的每一个数
-
python求素数示例分享
复制代码 代码如下: # 判断是否是素数def is_sushu(num): res=True for x in range(2,num-1): if num%x==0: res=False return res return res # 打印出素数列表print ([x for x in range(1000) if is_sushu(x)])
-
php输出1000以内质数(素数)示例
复制代码 代码如下: <?phpfor($i = 2; $i < 1001; $i++) { $primes = 0; for($k = 1; $k <= $i; $k++) if($i%$k === 0) $primes++; if($primes <= 2) // 能除以1和自身的整数(不包括0) echo "<strong>{$i}</strong><br />";}
-
输出1000以内的素数的算法(实例代码)
代码如下所示: 复制代码 代码如下: #include "stdafx.h"#include <iostream> #include <math.h>bool IsSushu(int n){ bool IsSushuFlg = true; if( n <= 1) { return false; } for( int i = 2; i <= (int)sqrt((double)n); i++ ) { if( 0 == n % i ) { Is
-
C语言例题之输出1000以内的所有完数
一个数如果恰好等于它的各个因子之和,这个数就称为“完数”.例如,6的因子为1,2,3,而6=1+2+3,因此6是“完数”.编程找出1000之内的所有完数,并按下面的格式输出其因子: 6 its factors are 1,2,3 #include "stdio.h" void main() { int i, j, sum, k; for (i = 2; i <= 1000; i++) { // 每判断一个数时,将sum置为0 sum = 0; // 这个地方不写"=&q
-
java使用筛选法求n以内的素数示例(java求素数)
复制代码 代码如下: /** * @author jxqlovedn * 埃拉托斯特尼素数筛选法,请参考:http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法 */public class AratosternyAlgorithm { public static void getPrimes(int n) { if(n < 2 || n > 1000000) // 之所以限制最大值为100万,是因为JVM内存限制,当然有其他灵活方案可以绕过(比如位图法) th
-
ruby判断一个数是否为质数(素数)示例
ruby判断一个数是否为质数 质数又称素数.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数:(除0以外)否则称为合数 .根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积:而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的. 复制代码 代码如下: def prime?(num) res = [1] res << num if num == 0 || num == 1 return false end 2.upto(
-
Ruby、PHP、Shell实现求50以内的素数
ruby求50之内的素数的方法,感觉对比PHP和SHELL方法是最简单的,但SHELL中可以利用factor命令,而PHP中没有求素数的对应函数的,需要自己设计算法,三种方式大家对比学习下,应该还有更优更简单的方法的. 复制代码 代码如下: #encoding:utf-8 #求50以内的素数(注意数字中..与...的区别) for i in 2..50 #1默认不为素数,所以从1-50范围内被排除 f=true #起始假定每个数都是素数 for p in 2...i #比自身
-
Java找出1000以内的所有完数
完全数:(Perfect Number)又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它的因子之和,则称该数为"完全数". 需求:判断并输出1000以内的所有完全数. 题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 ".例如6=1+2+3.编程 找出1000以内的所有完数. public class Wanshu { public static void main(St
-
JavaScript 斐波那契数列 倒序输出 输出100以内的质数代码实例
这篇文章主要介绍了JavaScript 斐波那契数列 倒序输出 输出100以内的质数代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 斐波那契数列 //求斐波那契数列第n位 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); var first = 1, second = 1, third; if (n > 2) { for (var i = 0; i < n - 2; i++) {
-
Java生成10个1000以内的随机数并用消息框显示数组内容然后求和输出
本文最终结果大概是这样的,使用java技术随机生成10个数,然后填充一个数组并在消息框中显示数组内容,接着对数组求和输出,将结果显示在消息框中. 设计思路:可以先用Math.Random()*1000生成1000以内随机数,然后依次存入数组中,然后读取数组,输出随机数,同时进行加法计算,最后将所有结果以消息框形式输出. 程序流程图: 源代码: package 随机数求和; import javax.swing.*; public class Sum { public static void ma
随机推荐
- Vue.js2.0中的变化小结
- VB实现禁用任务管理器的方法
- Flex打开新窗口将主窗口数据传给子窗口然后返回
- MyBatis持久层框架的用法知识小结
- 详解Python操作RabbitMQ服务器消息队列的远程结果返回
- thinkphp特殊标签用法概述
- 在CentOS系统上从零开始搭建WordPress博客的全流程记录
- 关于URL中的特殊符号使用介绍
- js转化毫秒为时间格式代码
- 计时器的time_t和clock_t 的两种实现方法(推荐)
- 实例解析Ruby设计模式编程中Strategy策略模式的使用
- centos7安装mysql5.6的方法
- 关于MySQL 优化的100个的建议
- jquery 无限级联菜单案例分享
- 键盘操作快捷键
- Ubuntu下如何设置ssh免密码登录安装
- 详解CentOS7安装配置Apache HTTP Server
- Linux 服务器安全技巧
- Python实现的圆形绘制(画圆)示例
- 对Python 检查文件名是否规范的实例详解