python输出100以内的素数_Python求出0~100以内的所有素数

质数又称素数。一个大于1的自然数&＃xff0c;除了1和它自身外&＃xff0c;不能被其他自然数整除的数叫做质数&＃xff1b;否则称为合数。

一、判断一个数是否为素数&＃xff1a;

基于定义

def is_prime(num):

if num <&＃61; 1:

return &＃39;%d是一个合数&＃39; % num

for i in range(2, num):

if not num % i:

return &＃39;%d是一个合数&＃39; % num

else:

return &＃39;%d是一个素数&＃39; % num

考虑合数的性质

def is_prime(num):

if num <&＃61; 1:

return &＃39;%d是一个合数&＃39; % num

for i in range(2, int(num/2)&＃43;1):

if not num % i:

return &＃39;%d是一个合数&＃39; % num

else:

return &＃39;%d是一个素数&＃39; % num

二、求出0~100以内的素数

def all_prime(num):

lst &＃61; []

if num <&＃61; 1:

return &＃39;0 ~ %d以内没有任何素数&＃39; % num

for i in range(2, num&＃43;1):

for j in range(2, int(i/2)&＃43;1):

if not i % j:

break

else:

lst.append(i)

return lst

ps&＃xff1a;下面看下小编写的C语言求1-100以内的素数

代码如下所示&＃xff1a;

#include

#include

void main()

{

for (int i &＃61; 1; i <&＃61; 100; &＃43;&＃43;i)

{

int j &＃61; 2;

for (; j<&＃61;sqrt(i); &＃43;&＃43;j)

{

if (i%j &＃61;&＃61; 0)

break;

}

if (j>sqrt(i) && i !&＃61; 1)

printf("%d ", i);

}

system("pause");

}

总结

以上所述是小编给大家介绍的Python求出0~100以内的所有素数&＃xff0c;希望对大家有所帮助&＃xff0c;如果大家有任何疑问请给我留言&＃xff0c;小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持&＃xff01;