?php

站在用戶的角度思考問(wèn)題,與客戶深入溝通,找到新華網(wǎng)站設(shè)計(jì)與新華網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗(yàn),讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合,創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品,建站類(lèi)型包括:網(wǎng)站設(shè)計(jì)制作、成都做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、主機(jī)域名、網(wǎng)站空間、企業(yè)郵箱。業(yè)務(wù)覆蓋新華地區(qū)。
header("Content-type:text/html;charset=utf-8");
$count = 0;//該變量用來(lái)統(tǒng)計(jì)素?cái)?shù)個(gè)數(shù),并初始化為0
echo "素?cái)?shù):";
for($i=2;$i34;$i++)
{
for($j=2;$j=intval(sqrt($i));$j++)
{
if($i%$j==0)
{
$isPrime=false;
break;
}
$isPrime=true;
}
if($isPrime)
{
$count = $count + 1;//是素?cái)?shù),所以統(tǒng)計(jì)變量加1
echo $i ." ";
}
}
echo "素?cái)?shù)的個(gè)數(shù)為:".$count;
?
我習(xí)慣用C,所以就用C寫(xiě)了,如果你用的是C++,那么就你這個(gè)題目來(lái)說(shuō)區(qū)別只有一個(gè)就是輸入輸出表達(dá)方式,你自己轉(zhuǎn)化一下就行了。
首先你得知道如何判斷素?cái)?shù),我寫(xiě)一個(gè)判斷素?cái)?shù)的完整程序如下:
#includemath.h
mian()
{
int m,i,k;
scanf("%d",m);
k=sqrt(m);
for(i=2;i=k;i++)
if(m%i==0)break;
if(ik+1)
printf("%d is a prime number\n",m);
else
printf("%d is not a prime number\n";m);
}
然后“給你N個(gè)數(shù)”我想意思應(yīng)該是要求輸入N個(gè)隨意的數(shù),這個(gè)你自己應(yīng)該能寫(xiě),我就不寫(xiě)了;
第三是找到這其中的素?cái)?shù),我只舉個(gè)例子,比如已經(jīng)給了100-200這么多數(shù)字,讓你找怎么寫(xiě),我寫(xiě)在下邊:
#includemath.h
main()
{
int m,i,k,n=0;
for(m=101;m=200;m=m+2)
{
k=sqrt(m);
for(i=2;i=k;i++)
if(m%i==0)break;
if(i=k+1)
{printf(“%d”,m);
n=n+1;}
if(n%n==0)printf(“\n”);
}
printf(“\n”);
}
然后是求和,你自己應(yīng)該會(huì),最后用一個(gè)循環(huán)語(yǔ)句把他們輸出就行了。
我這么分開(kāi)寫(xiě)而不是直接給你一個(gè)完整的程序,是覺(jué)得這么教你可以理解的更深刻,而如何把他們合為一個(gè)完整的程序?qū)?huì)鍛煉你的編程序的大局觀。祝你好運(yùn)!
這是因?yàn)椋绻鸻是合數(shù),則a必有一個(gè)因數(shù)不大小 根號(hào)a
證明:
設(shè)a為合數(shù),則a=pq,不妨設(shè) 2 = p = q
則 a = pq = p2
即 p= 根號(hào)a
證必
申明一個(gè)100長(zhǎng)度的數(shù)組a[100],初始值都為0,然后從下標(biāo)2開(kāi)始循環(huán)a[2](1跟2都是素?cái)?shù),可以先標(biāo)記數(shù)組a[0]跟a[1]的值為1),每次循環(huán)計(jì)算(i+1)%x
(i為數(shù)組下標(biāo),x為從1到i+1的值開(kāi)根號(hào)取整數(shù)),如果能整除,進(jìn)行下一次循環(huán),如果沒(méi)有數(shù)能整除,則標(biāo)記為1,最后輸出所有標(biāo)記為1的下標(biāo)+1就是100以內(nèi)所有素?cái)?shù)
create?proc?dbo.Usp_IsSuShu(@No?int)
as
begin
if?@No?=1?
return?0
declare?@maxV?int,?@Index?int
set?@maxV?=?@No?-1
set?@Index?=?2
while?@Index??@maxV
begin
declare?@maxV2?int,@Index2?int
set?@maxV2?=?@maxV
set?@Index2?=?@Index
while?@Index2??@maxV2
begin
if?@Index2?*?@Index?=?@No
select?0
set?@Index2?=?@Index2?+?1
end
set?@Index?=?@Index?+?1
end
select?1
end?
dbo.ChkIntIsSuShu(13)?--?返回值1,表示素?cái)?shù),0表示非素?cái)?shù)。
declare
reg number(4);
num number(4);
i number(4);
begin
num:='num';
reg:=0;
for i in 2..(num)/2
loop
if(num mod i = 0) then
reg:=1;
exit;
end if;
end loop;
if(reg = 0) and (num!=1) then
dbms_output.put_line(num||'是素?cái)?shù)');
else
dbms_output.put_line(num||'不是素?cái)?shù)');
end if;
end;
分享名稱:mysql怎么求素?cái)?shù) 如何求素?cái)?shù)的個(gè)數(shù)
地址分享:http://www.chinadenli.net/article0/dooidoo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供Google、建站公司、網(wǎng)站設(shè)計(jì)、移動(dòng)網(wǎng)站建設(shè)、手機(jī)網(wǎng)站建設(shè)、微信公眾號(hào)
聲明:本網(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)
猜你還喜歡下面的內(nèi)容