求1到n之間的所有素?cái)?shù) C語言,求出1-N中的所有素?cái)?shù),輸入,大于1的正整數(shù)N輸出1-N中的所有素?cái)?shù)?
C語言,求出1-N中的所有素?cái)?shù),輸入,大于1的正整數(shù)N輸出1-N中的所有素?cái)?shù)?#include#include使用名稱空間stdintmain(){intncin>>nintnum=0,kve
C語言,求出1-N中的所有素?cái)?shù),輸入,大于1的正整數(shù)N輸出1-N中的所有素?cái)?shù)?
#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的素?cái)?shù)?
定義了一個(gè)判斷素?cái)?shù)的函數(shù),調(diào)用該函數(shù)判斷1~100中2的奇數(shù)和大于2的奇數(shù),這是素?cái)?shù)的輸出。示例代碼如下:
#include“stdio。H “int prime(int)n){//判斷n是否為素?cái)?shù){tint I/TIF(n>2&!(n&;1)| n<;2)T/T返回0/T(I=3I*I<=Ni=2)T/T如果(?。╪%I))T/treturn 0/treturn 1}int main(int argc,char*argv:[]){tint n/tfor(n=2n<100n=n!= 2? 2:1)T/TIF(素?cái)?shù)(n))T/tprintf(“=”,n)/tprintf(“n”)T返回0}