#include <stdioh>
int prime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;ii<=n;++i)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int i;
for(i=1;i<100;++i)
if(prime(i))
printf("%d ",i);
return 0;
}
如果您想用 Python 编写一个程序,输出3~100之间的全部素数,可以参考以下代码:
# 定义一个函数,判断一个数是否为素数def is_prime(n): # 素数必须大于1
if n <= 1: return False
# 从2到n的平方根遍历所有可能的因数
for i in range(2, int(n05) + 1): # 如果有能整除n的因数,说明n不是素数
if n % i == 0: return False
# 否则,n是素数
return True# 创建一个空列表,用来存储找到的素数primes = []# 遍历3到100之间的所有整数for num in range(3, 101): # 如果是素数,就添加到列表中
if is_prime(num):
primesappend(num)# 输出列表中的所有元素,以逗号分隔print(primes, sep=",")
这个是我以前用PB写的,如果你要的不是PB版本的,请自动改写。
//函数名:Prime
//返回值:boolean
//参数:lx,long型
long TestNum,TestLimit
If mod(ls,2) = 0 Then return false
TestNum = 3
TestLimit = ls
Do While TestLimit > TestNum
If mod(ls,TestNum) = 0 Then return false
TestLimit = int(ls / TestNum)
TestNum = TestNum + 2
Loop
return true
#include<iostreamh>
#include<mathh>
int prime(int n){
int flag=0;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
flag=1;
break;
}
}
return flag;
}
void main(){
cout<<"请输入两个整数m和n(m<n):";
int m,n;
cin>>m;
cin>>n;
if(m>n) cout<<"输入错误,请保证m<n"<<endl;
else{
int count=0;
for(int i=m;i<=n;i++){
if(!prime(i)){
cout<<i<<" ";
count++;
}
}
cout<<endl;
if(count==0)
cout<<"NO"<<endl;
}
}
平台:VC++60
以上就是关于C语言程序:输出 1-100之间全部素数,主函数中输出 ,prime函数中判断素数。。谢谢大神!!全部的内容,包括:C语言程序:输出 1-100之间全部素数,主函数中输出 ,prime函数中判断素数。。谢谢大神!!、编写一个程序,输出3~100之间的全部素数。、编一求素数的函数过程Prime(x),若x是素数返回True,否则返回False。主调程序调用Pr等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)