Python实现0~100以内所有素数的计算方法

Dylan

发布时间：2026-10-13| 3人浏览过

原创

本文详细解析Python中素数的定义与判断方法，通过基础遍历与优化范围两种策略，展示如何高效求出0至100以内的所有素数。文章提供完整Python代码示例，并附带C语言实现参考，帮助开发者理解算法逻辑与性能优化技巧。

质数，亦称素数，是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。反之，若一个大于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

补充参考：小编整理的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之间所有素数的方法，希望能为读者提供实际帮助。若有任何疑问，欢迎留言交流，小编将及时回复。同时，感谢大家对本网站的支持！