当前位置:首页>维修大全>综合>

使用python判断101-200之间有多少个素数 并输出所有素数分别是哪些a(python判断1-100内的素数)

使用python判断101-200之间有多少个素数 并输出所有素数分别是哪些a(python判断1-100内的素数)

更新时间:2024-01-15 15:54:30

使用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(" ");//输出换行

}

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

}

更多栏目