2016 - 2024

感恩一路有你

求1到n之间的所有素数 C语言,求出1-N中的所有素数,输入,大于1的正整数N输出1-N中的所有素数?

浏览量:3009 时间:2021-03-16 11:21:19 作者:admin

C语言,求出1-N中的所有素数,输入,大于1的正整数N输出1-N中的所有素数?

#include

#include

使用名称空间std

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

Back i)

num s.size()inttotal=0,SC=0,en=num-1

while(SC

{

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

{

SC

en——

total

}

]else if((s[SC]s[en])

c语言程序中怎样输出1到100的素数?

定义了一个判断素数的函数,调用该函数判断1~100中2的奇数和大于2的奇数,这是素数的输出。示例代码如下:

#include“stdio。H “int prime(int)n){//判断n是否为素数{tint I/TIF(n>2&!(n&;1)| n<;2)T/T返回0/T(I=3I*I<=Ni=2)T/T如果(!(n%I))T/treturn 0/treturn 1}int main(int argc,char*argv:[]){tint n/tfor(n=2n<100n=n!= 2? 2:1)T/TIF(素数(n))T/tprintf(“=”,n)/tprintf(“n”)T返回0}

求1到n之间的所有素数 输出1~n之间的所有素数 计算并输出3到n之间所有素数

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