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

c语言,调用函数求m与n之间素数的个数?在int prime(int a)中,if(a>(n-m)/2返回0变为if(I>(n-m)/2)返回0。事实上,判断素数有更好的算法。然而,最简单的改

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]))