C语言程序:输出 1-100之间全部素数,主函数中输出 ,prime函数中判断素数。。谢谢大神!!

C语言程序:输出 1-100之间全部素数,主函数中输出 ,prime函数中判断素数。。谢谢大神!!,第1张

#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等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/10095107.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-05
下一篇 2023-05-05

发表评论

登录后才能评论

评论列表(0条)

保存