Python求出0~100以内的所有素数
2018-01-23 09:17
671 查看
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
一、判断一个数是否为素数:
基于定义
def is_prime(num): if num <= 1: return '%d是一个合数' % num for i in range(2, num): if not num % i: return '%d是一个合数' % num else: return '%d是一个素数' % num
考虑合数的性质
def is_prime(num): if num <= 1: return '%d是一个合数' % num for i in range(2, int(num/2)+1): if not num % i: return '%d是一个合数' % num else: return '%d是一个素数' % num
二、求出0~100以内的素数
def all_prime(num): lst = [] if num <= 1: return '0 ~ %d以内没有任何素数' % num for i in range(2, num+1): for j in range(2, int(i/2)+1): if not i % j: break else: lst.append(i) return lst
ps:下面看下小编写的C语言求1-100以内的素数
代码如下所示:
#include <stdio.h> #include <math.h> void main() { for (int i = 1; i <= 100; ++i) { int j = 2; for (; j<=sqrt(i); ++j) { if (i%j == 0) break; } if (j>sqrt(i) && i != 1) printf("%d ", i); } system("pause"); }
总结
以上所述是小编给大家介绍的Python求出0~100以内的所有素数,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
您可能感兴趣的文章:
相关文章推荐
- Python打印100以内所有素数
- Python入门练习0003: 输出100以内的所有素数
- python 求100以内所有素数
- 求100以内的所有素数 和 求前100个素数
- 求出100以内的所有素数--筛选法和根号法
- 一个根据筛选法求出100以内的所有素数的小程序
- Python函数版学生信息管理系统、任意(100-200,200-300)区间内的所有素数
- python小练习7:求出100以内的素数
- java编程:求100以内的所有素数
- Python学习笔记01----求解整数N以内(N>=2)以内的所有素数
- 6. 求解100以内的所有素数
- 输出1~100以内的所有素数
- 输出100以内所有素数(待改进)
- 编写一个程序计算100以内的smith数,smith数的概念: 一个非素数,其各位数之和等于其所有质因数的个位数之和。 例如:4=2*2,4=2+2
- 输出100以内的所有素数
- 快速找出N以内的所有素数解法,python版本。这个应该是最快的了
- python 实现打印10000以内所有素数
- 作业.找出100以内所有素数
- 筛选法输出100以内的所有素数
- 函数实现判断素数并调用函数输出100以内所有素数