c語(yǔ)言實(shí)現(xiàn):

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比吉陽(yáng)網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式吉陽(yáng)網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們,業(yè)務(wù)覆蓋吉陽(yáng)地區(qū)。費(fèi)用合理售后完善,十余年實(shí)體公司更值得信賴。
#includestdio.h
#define?N?1000
int?isPrime(int?n)
{
int?i;
for(i=2;in;i++)
{
if(n%i==0)
{
return?1;
}
}
return?0;
}
int?main()
{
int?i;
for(i=N;i0;i--)
{
if(isPrime(i)==0)
{
printf("%d?",i);
}
}
printf("\n");
return?0;
}
#include?stdio.h
#include?math.h
//判斷是否為素?cái)?shù)的函數(shù)
int?isPrime(int?n)
{
int?i=2;
while(i=(int)sqrt(n))
{
if(n%i?==?0)
return?0;??//不是素?cái)?shù),直接返回0
else
i++;
}
return?1;
}
int?main()
{
int?n,i;
printf("輸入一個(gè)正整數(shù):?");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i))??//調(diào)用函數(shù),如果該數(shù)為素?cái)?shù),則輸出
printf("%d?",i);
}
printf("\n");
return?0;
}
示例運(yùn)行結(jié)果:
輸入一個(gè)正整數(shù): 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
我以前寫(xiě)的程序,絕對(duì)正確
#include stdio.h
#include stdlib.h
#include math.h
void main()
{
long num,nu;
long number();
int a=0;
while(1)
{
printf(\"1.判斷是否是素?cái)?shù)\\n2。退出\\n請(qǐng)選擇:\");
scanf(\"%d\",a);
switch(a)
{
case 1:
printf(\"\\n請(qǐng)輸入判斷數(shù)字\");
scanf(\"%ld\",num);
nu=num;
num=number(num);
if(num!=0)
printf(\"%ld是素?cái)?shù)\\n\",num);
else
printf(\"%ld不是素?cái)?shù)\\n\",nu);
printf(\"\\n\\n\");
break;
case 2:
exit(0);
default:
printf(\"\\n您輸入的有錯(cuò)誤,請(qǐng)重新輸入!\\n\\n\");
break;
}
}
}
long number(n)
long n;
{
static long k,i;
static long m;
k=(long)sqrt(n);
for(i=2;i=k;i++)
if(n%i==0)
break;
if(i=k+1)
m=n;
else
m=0;
return(m);
}
參考代碼如下:
#include "stdio.h"
void decompose(int n)
{
int i,fac=1;
while(n1){
for(i=2;i=n;i++)
if(n%i==0){
fac=i;
break;
}
if(n!=fac)
printf("%d*",fac);
else
printf("%d",fac);
n/=fac;
}
}
int isPrime(int x)
{
int i;
if(x=1)
return 0;
for(i=2;ix;++i)
if(x%i==0) return 0;
return 1;
}
int main( )
{
int n;
scanf("%d",n);
if(n=0){
printf("error");
return 0;
}
if(isPrime(n))
printf("沒(méi)有因子,是素?cái)?shù)");
else{
printf("%d=",n);
decompose(n);
}
}
文章題目:c語(yǔ)言求素?cái)?shù)用子函數(shù) 求素?cái)?shù)的方法c語(yǔ)言
鏈接URL:http://chinadenli.net/article32/doogpsc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供電子商務(wù)、靜態(tài)網(wǎng)站、面包屑導(dǎo)航、虛擬主機(jī)、Google、定制開(kāi)發(fā)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)