python ---求100以内的质数有哪些

#coding=utf8

#求100以内的质数有哪些

#质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数

#for 中的语句和普通的没有区别,else 中的语句会在循环正常执行完(即 for 不是通过 break 跳出而中断的)的情况下执行,while … else 也是一样。

list = []

def f(n):

for i in range(2,101):

#如果for循环中存在一个满足这个条件,直接break跳出for循环,不执行else

#如果for循环中没有一个满足该条件,则进入else

for j in range(2,i):

if i%j == 0:

break

else:

list.append(i)

print list

print f(7)

原文地址:https://www.cnblogs.com/cookieTxT/p/9656876.html

时间: 2024-10-10 16:58:01

python ---求100以内的质数有哪些的相关文章

求100以内的质数

求100以内的质数. 1 num = [2] 2 i = 3 3 while i < 101: 4 j = 2 5 while j < i: 6 if i % j == 0: 7 break 8 else: 9 j = j + 1 10 continue 11 else: 12 num.append(i) 13 i = i + 1 14 print(num)

编程&amp;blog处女篇-用C#求100以内的质数

using System;namespace Loops{ class Program { static void Main(string[] args) { /*局部变量定义*/ int i, j; for (i = 2; i < 100; i++) { for (j = 2; j <= i / j; j++) if ((i % j) == 0) break;//如果找到,则不是质数 if (j > (i / j)) Console.WriteLine("{0} 是质数 /n

Java求100以内的质数的四种方法

质数: 又称素数,只能被1和它本身整除的数就是质数. 难点: 需要两层循环,外层循环99遍: 内层循环,控制除数为2到98(也就是2到被除数前面的一个数). 为什么从2开始?因为所有数都能被1整除. 需要定义一个变量flag来记录某个数是不是质数 内层循环结束后需要重新把flag重置为true 方法一: import org.junit.Test; public class Demo { @Test public void primeNumberTest() { boolean flag = t

python求100以内的素数

for i in range(2,101): j = 2 while j < i: if i % j == 0: break j += 1 # i % j == 0不成立,j = j+1,然后在比较j < i else: print('素数有:%d' % i) 原文地址:https://www.cnblogs.com/laosun0204/p/8676383.html

求一百以内的质数

这种类型题目在工作中几乎不可能遇到,但是非常考察shell编程功底 #!/bin/bash # 求100以内的质数 #declare -i i=1 i=1 while (( i<=100 )) do ret=1 for ((j=2;j<i;j++)) do # if (( i%j == 0));then if [ $(( i%j )) -eq 0 ];then ret=0 break fi done if [ $ret -eq 1 ];then echo "$i" fi #

Python 小议2:用循环和递归函数分别求100以内的数字的加法和乘法。

今晚看了函数的递归,在函数内部,可以调用其他函数.如果一个函数在内部调用自身本身,这个函数就是递归函数.递归函数的优点是定义简单,逻辑清晰.理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰. 联想到之前用循环写的关于求一百以内的数的和,目前看来基本上有三种写法: 1. for 循环 sum = 0 for i in range(1,101): sum = sum +i print sum 2 while 循环: sum =0 i =1 while i <101: sum =

PHP面试题之实现输出100以内的质数

最近求职时的其中一道面试题: 求100之内的质数 <? //求100以内质数 for ($i = 1; $i <= 100; $i++) { $k = 0; for ($j = 1; $j < $i; $j++) { if ($i % $j == 0) { $k++; } } if ($k == 1) { echo $i; echo "  "; } } ?>

求100以内素数的5中基本方法及其优化

求100以内素数的5中基本方法及其优化方法1 基本做法 错解比较:进入了小循环:有时加pass也可以.错解:这里的print也同样注意不要写到循环内. 注释:1.两种条件运用:为合数.2.以上错误点.方法二 注释:1.条件运用,质数除了2都是奇数,因为偶数都能被除了自身外的2整除.改进自12.偶数除了2都不是质数.3.第二个for写的是到开方的奇数.4.奇数含有质数和非质数.偶数除了2一定不是质数.所以先剥离了偶数. 方法三:使用列表 注释:1.break continue pass2.质数i依

JavaScript 斐波那契数列 倒序输出 输出100以内的质数

|--斐波那契数列 1 //求斐波那契数列第n位 2 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); 3 var first = 1, 4 second = 1, 5 third; 6 if (n > 2) { 7 for (var i = 0; i < n - 2; i++) { 8 third = first + second; 9 first = second; 10 second = third; 11 document.writ