c語言求素數(shù)子函數(shù) 如何用c語言求素數(shù)

求素數(shù)（C語言）用函數(shù)

#includestdio.h

創(chuàng)新互聯(lián)建站專注于企業(yè)成都營銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、洞口網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5響應(yīng)式網(wǎng)站、成都做商城網(wǎng)站、集團公司官網(wǎng)建設(shè)、外貿(mào)營銷網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為洞口等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

int?sushu(int?z);/*函數(shù)聲明最好放在外面，放到文件前端*/

void?main()

{

int?b,a;

printf("enter?a?date:\n");

scanf("%d",b);

a=sushu(b);

if(a==0||b==0)?

printf("no\n");

else?

printf("yes\n");

}

int?sushu(int?z)

{

int?i?,?j;/*i和返回值要分開，i要做循環(huán)標尺的*/

for(i=2;iz;i++)

{

if(z%i==0)?

{

j=0;

break;/*一旦發(fā)現(xiàn)不是素數(shù)，跳出for循環(huán)*/

}

else?

j=1;/*如果用i，就是個死循環(huán)，如果是素數(shù)，每次你把i=1后for循環(huán)一直繼續(xù)*/

}

return?j;

}

用c語言編程序，用函數(shù)求素數(shù)，調(diào)用函數(shù)

#include?stdio.h

#include?math.h

//判斷是否為素數(shù)的函數(shù)

int?isPrime(int?n)

{

int?i=2;

while(i=(int)sqrt(n))

{

if(n%i?==?0)

return?0;??//不是素數(shù)，直接返回0

else

i++;

}

return?1;

}

int?main()

{

int?n,i;

printf("輸入一個正整數(shù):?");

scanf("%d",n);

for(i=2;i=n;i++)

{

if(isPrime(i))??//調(diào)用函數(shù),如果該數(shù)為素數(shù)，則輸出

printf("%d?",i);

}

printf("\n");

return?0;

}

示例運行結(jié)果：

輸入一個正整數(shù): 50

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

c語言中如何求素數(shù)

思路：所謂素數(shù)是指只能被1和自身整除的數(shù)叫作素數(shù)，判斷素數(shù)就可以從2到該數(shù)減一依次判斷能否整除該數(shù)，如果能則不是素數(shù)，否則就是素數(shù)。

參考代碼：

#includestdio.h

int?isp(int?n)//判斷是否是素數(shù)，是返回1，否則返回0

{

int?i;

for(i=2;in;i++)

if(n%i==0)?return?0;

return?1;

}

int?main()

{

int?a;

scanf("%d",a);

if(isp(a))

printf("%d是素數(shù)\n",a);

else

printf("%d不是素數(shù)\n",a);

return?0;

}

輸出：?

89是素數(shù)

c語言函數(shù)求素數(shù)

#includestdio.h

#includemath.h

void main()

{

int input_x,result;

printf("Please enter a INT number: ");

scanf("%d",input_x);

result = prime_number(input_x);

printf("%d, ",input_x);

if(result)

{

printf("It is a prime number");

}

else

{

printf("It is 'not' a prime number");

}

prime_number(num)

{

int a,i,temp;

temp = 0;

a=sqrt(num);

for(i=2;i=a;i++)

{

if(num%i==0)

{

temp = 1;

break;

}

if(temp == 0)

return 1;

return 0;

}