来看这一种判断素数(质数)的函数: form math import sart def is_prime(n): if n==1: return False for i in range(2, int(sqrt(n) + 1)): if n % i == 0: return False return True 看起来,这是一种比较优秀的方法了,因为通过sqrt()函数减少了开方级的计算量. 再来看: def is_prime(number): if number > 1: if number =…

参考: https://www.cnblogs.com/imjustice/p/check_prime_by_using_regular_expression.html for i in range(101, 200): a = re.match('^.?$|^(..+?)\\1+$', '*' * i) if a is None: print('a=', i) 输出结果: a= 101 a= 103 a= 107 a= 109 a= 113 a= 127 a= 131 a= 137 a= 13…

import math def is_prime_1(n): if n <= 1: return False for i in range(2, int(math.sqrt(n) + 1)): if n % i == 0: return False return True def is_prime_2(n): if n <= 1: return False i = 2 while i * i <= n: if n % i == 0: return False i += 1 return…

from math import sqrt def is_prime(num): for rea in range(2,int(sqrt(num)+1)): if num%rea==0: return False return True if num !=1 else False print(is_prime(5)) 结果: True…

以前我在判断素数上一直只会 sqrt(n) 复杂度的方法和所谓的试除法(预处理出sqrt(n)以内的素数,再用它们来除). (当然筛选法对于判断一个数是否是素数复杂度太高) 现在我发现其实还有一种方法叫做费马小定理. 有关请见 http://baike.baidu.com/link?url=1BurQrmJP3j9QiD4OnA2X3TAbSSCPvTgbaqbo6qSQPVSuXLjVe-lL2SNi6N5wblwJFrIJs41pmDbCZ6z9je4h_ 代码如下: llg ch(llg…

python对缩进要求严格,代码块里的缩进必须一样,可以常用 tab键  表示4个空格 if 条件: 代码块 else: if判断语句如下: 1 print("吃饭,喝水,回家") inp = input("请输入你要干嘛?") if inp == "吃饭": print("送你一碗蛋包饭") elif inp == "喝水": print("送你一瓶矿泉水") elif inp ==…

package com.test; import java.math.*;import java.util.Scanner; public class test222 { /** * @param args * [程序2] 题目:判断101-200之间有多少个素数,并输出所有素数. * * 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除(i%/2==0), * * 则表明此数不是素数,反之是素数. * 注:  一个大于1的自然数,除了1和它本身外,不能被其他自…

刚接触filter时  运行总是出现<filter object at 0x000001B68F052828>  得不到想要的数据 后来发现是因为filter的结果是一个数组 需要 list 帮助 后来将print(f)  改为  print(list(f))  成功~ 代码:def fil(n): return n%2==1 f=filter(fil,range(100)) print(list(f)) 结果: 将100以内的奇数算出来了 练习:将100以内的素数求出 分析:什么是素数.即…

解决:Python如何判断字符串中是否有中文 In [240]: s Out[240]: '你好aa' In [241]: for i in s: ...: if u'\u4e00' <= i <= u'\u9fff': ...: print("yes") ...: else: ...: print("no") yes yes no no…

## Golang多核判断素数方式 package main import ( "bufio" "fmt" "os" "runtime" "strconv" "syscall" ) func main() { //开启真多核 runtime.GOMAXPROCS(runtime.NumCPU()) intchan := make(chan int, 10000) //向intchan内写…