Python求出0~100以内的所有素数
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
一、判断一个数是否为素数：
基于定义
defis_prime(num): ifnum<=1: return'%d是一个合数'%num foriinrange(2,num): ifnotnum%i: return'%d是一个合数'%num else: return'%d是一个素数'%num
考虑合数的性质
defis_prime(num): ifnum<=1: return'%d是一个合数'%num foriinrange(2,int(num/2)+1): ifnotnum%i: return'%d是一个合数'%num else: return'%d是一个素数'%num
二、求出0~100以内的素数
defall_prime(num): lst=[] ifnum<=1: return'0~%d以内没有任何素数'%num foriinrange(2,num+1): forjinrange(2,int(i/2)+1): ifnoti%j: break else: lst.append(i) returnlst
ps：下面看下小编写的C语言求1-100以内的素数
代码如下所示：
#include#include voidmain() { for(inti=1;i<=100;++i) { intj=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以内的所有素数，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。