Python求出0~100以内的所有素数

发布时间：2020-12-17 07:31:20 所属栏目：Python 来源：网络整理

导读：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。一、判断一个数是否为素数：基于定义 def is_prime(num): if num = 1: return '%d是一个合数' % num for i in range(2,num): if not num % i: return

质数又称素数。一个大于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 判断是否为质数或素数的实例
Python编程判断一个正整数是否为素数的方法
使用Python判断质数(素数)的简单方法讲解
Python实现高效求解素数代码实例
Python素数检测实例分析
Python实现求最大公约数及判断素数的方法
Python素数检测的方法
python求素数示例分享

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!