python素数 python素数判断并输出

如何判断一个数为质数python

试除法是最简单的判断质数的方法，即从2开始逐一除以小于等于它一半的整数，如果都无法整除，则该数为质数。用 Python 实现如下：

def is_prime(n):

if n <= 1: # 小于等于1的数都不是质数

return False

for i in range(2, n // 2 + 1): # 试除2到n/2的整数

if n % i == 0: # 如果n能被i整除，则n不是质数

return False

return True # n不能被2到n/2的整数整除，则n是质数

在函数中，if n <= 1 的判断是为了排除小于等于1的数，因为小于等于1的数都不是质数。接着使用 for 循环从2到n//2+1（包括n//2+1），尝试用这些数去试除n。如果n能被其中任何一个数整除，那么n就不是质数，返回 False。如果上述循环结束后，都没有找到能整除n的数，那么n就是质数，返回 True。

isprime函数的使用方法

Matlab函数isprime函数名称：来 isprime函数功能： 判断素数。语法格式：tf = isprime(A)返回一个和A一样大小的数组。

如果A中某个数是素数，源 在tf中对应位置为逻辑1， 否则为zhidao0。其中A中元素要求是正整数。相关函数： isa、islogical、isnumeric。

用时比如一个数t ,就这么写isprime(t)返回值是1时 说明是素数，返回值是0,则非素数。

(1) 编写一个函数isprime(n),如果n是素数返回1,否则返回0。

编写一个主函数,输入一个整数,调用isprime( )函数,判断此整数是否为素数,并输出结果。

1. 首先我们打开电脑,然后我们在通过快捷方式打开pycharm,打开后我们再去新建一个python。

2. 我们在wxpythons文件夹下,我们在去新建一个python文件,我们要使用到数学中的函数,首先需要我们导入math,用import导入即可

3. 然后我们在编写isPrime函数,和传入参数s来判断的值的,下边再去判断若是质数返回True的

python编写一个函数。判断一个数是否为素数，然后调用该函数输出100以，内的素数

代码示例：

from math import sqrt

def is_prime(n):

if n == 1:

return False

for i in range(2, int(sqrt(n))+1):

if n % i == 0:

return False

return True

count = 0

for i in range(1, 1000):

if is_prime(i):

count = count + 1

print('{}:{}'.format(count, i))

使用python判断101-200之间有多少个素数，并输出所有素数分别是哪些a

#include<stdio.h>//加载函数库

#include<math.h>//加载函数库

main()

{

intm,k,i,n=0;//定义变量mkin为整型，而且n的初始值为0

for(m=101;m<200;m+=2)//for循环从101到200，步进为2，因为偶数为非素数，使用步进为2，判断奇数中的素数

{

k=sqrt((double)m);//判断素数方法：m对2到m的开方的所有数都不能够整除，k取m的开方

for(i=2;i<=k;i++)//for循环从2到m的开方k

if(m%i==0)//m对i求余，求余为0则表示m能够别i整除

break;//如果m能够别i整除，则表示m为非素数，退出素数判断的循环

if(i>k)//判断i是否大于k，即当m为素数时，m不能够被2到k的数整除，则判断素数的循环不会中途退出，则循环执行完后i=k+1

{

printf("%4d",m);//输出素数

n++;//素数的个数+1

}

if(n%10==0)//输出10个素数则换行输出

printf("\n");//输出换行

}

printf("\n");//输出换行

}