2016 - 2024

感恩一路有你

c语言列出1~100所有素数 c语言,调用函数求m与n之间素数的个数?

浏览量:2313 时间:2021-03-11 06:42:50 作者:admin

c语言,调用函数求m与n之间素数的个数?

在int prime(int a)中,if(a>(n-m)/2返回0变为if(I>(n-m)/2)返回0。事实上,判断素数有更好的算法。然而,最简单的改变方法是根据业主的想法。如果你想优化它,再问一遍

#include

#include

使用namespacesstd

intmain()

{

intn

cin>>n

intnum=0,k

vector

for(inti=2i

{

intflag=1

for(intj=2j

{

k=i%j

if(k==0)

{

flag=0

break

}

if(flag==1)

{

s.push后退(i)

}

}

num=s.size()

inttotal=0,sc=0,en=num-1

而(sc

{

if((s[sc]s[en])==n)

{

sc

en--

total

}

elseif((s[sc]s[en]))

c语言列出1~100所有素数 c语言求素数的代码 c语言输出1到n之间的素数

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。