#include?stdio.h
成都創新互聯從2013年開始,先為薌城等服務建站,薌城等地企業,進行企業商務咨詢服務。為薌城企業網站制作PC+手機+微官網三網同步一站式服務解決您的所有建站問題。
#include?math.h
//判斷整數是否為素數
int?isPrime(int?n)
{
int?i;
for(i=2;i=(int)sqrt(n);i++)?//遍歷從2~n的平方根向下取整
if(n%i?==?0)??//如果有i能被n整除,則n不是素數,返回0,否則返回1
return?0;
return?1;
}
//編寫測試主函數
int?main()
{
int?n;
scanf("%d",n);
if(n2)
{
printf("輸入錯誤!\n");
return?-1;
}
if(isPrime(n))??//調用素數判斷函數
printf("%d?is?a?prime?number\n",n);
else
printf("%d?is?not?a?prime?number\n",n);
return?0;
}
看代碼:
#include?stdio.h
#include?math.h
//?判斷是否是素數,是的話返回?1,不是返回?0
int?is_prime(int?num)
{
if?(num??2)
{
return?0;
}
int?i,?tmp?=?(int)sqrt(num);
for?(i?=?2;?i?=?tmp;?++i)
{
if?(num?%?i?==?0)
{
return?0;
}
}
return?1;
}
int?main(int?argc,?char**?argv)
{
int?i;
printf?("1?~?100?的素數:\n");
for?(i?=?1;?i?=?100;?++i)
{
if?(is_prime(i))
{
printf?("%d\n",?i);
}
}
return?0;
}
運行:
#include stdio.h
int fun(int x)//
{
if(x2)
return 0;//返回0,非素數
for(int i=2;i*i=x;i++)
if(x%i==0)
return 0;
return 1;//返回1,素數
}
int main()
{
int n;
scanf("%d",n);
if(fun(n)==1)
printf("%d是素數\n",n);
else
printf("%d不是素數\n",n);
return 0;
}
#include
"stdio.h"
#include
"math.h"http://判斷一個整數是否為素數
bool
prime(int
x)
{
int
i;
for(i=2;i=
sqrt(x);i++)
{
if(x%i==0)
return
false;
}
return
true;
} //判斷一個整數(1位或多位)是否每一位都是素數
bool
allPrime(int
a)
{
if(prime(a%10))
//如果個位是素數
{
a=a/10;
return
allPrime(a);
}
else
return
false;
}//
打印出1-5000內滿足題意的素數
void
printPrime()
{
int
i;
int
a=0;
for(
i=11;i5000;)
//
1-9
不用再判斷了,只有一位。10和5000很明顯也不用去判斷了,不是素數
{
if(prime(i))
//
如果i是素數,判斷個位是不是素數,如果個位不是,不滿足第二個條件
{
if(prime(i%10))
//判斷個位
{
a=i/10
;
//a就是去掉個位后的數
if(prime(a))
//判斷a
是否是素數,如果是,再判斷a每一位是否是素數
{
if(allPrime(a))
printf("%d\n",i);
} }
}
i+=2;
}
}int
main()
{
printPrime();
}
文章名稱:c語言自定函數素數 c語言判斷素數條件
分享網址:http://m.newbst.com/article16/hpohdg.html
成都網站建設公司_創新互聯,為您提供服務器托管、全網營銷推廣、微信公眾號、動態網站、企業網站制作、網站排名
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯