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