在php中怎么用函数实现 输出1-100 中的质数(素数,只能被1和本身整除的数)

 我来答
俊俏又谦卑的不倒翁5161
2018-08-01 · TA获得超过475个赞
知道小有建树答主
回答量:227
采纳率:100%
帮助的人:50万
展开全部

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

【拓展资料】

编写Python程序求1000以内的质数

求质数的三种方法:

/*求素数的三种方法 
一:for(i=2;i<=(n-1);i++) 
if(n%i==0)i在2到n-1之间任取一个数,如果n能被整除则不是素数,否则就是素数 

二:for(i=2;i<n/2;i++) 
if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数,否则就是素数 

三:for(i=2;i<(n=sqrt(n));i++) 
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数,否则就是素数,在下省了下面的输出步骤*/

Python code:

  • #!/usr/bin/env python

  • # -*- encoding:utf-8 -*-

  • '''

  • 求质数或素数

  • 先弄清楚什么是质数?

  • 质数就是只能被1和它本身整除的数,1和0不是质数也不是合数

  • '''

  • def primeNumber(n):

  • x = 1    # x累计1到n中的质数个数,由于2也是质数,这里先加+1

  • for i in range(3,n+1):  # 3到n+1取值(取一个值出来用内循环判断此数是否为质素)

  • result = True

  • for j in range(2,i-1):   # 2到i-1之间有没有被整数的数,有则不是质素

  • if i % j == 0:

  • result = False

  • if result == True:

  • print i,

  • x += 1

  • print '\n%d 内有 %d 个质数' %(n,x)

  • primeNumber(1000)

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式