?php

站在用戶的角度思考問題,與客戶深入溝通,找到新華網站設計與新華網站推廣的解決方案,憑借多年的經驗,讓設計與互聯網技術結合,創造個性化、用戶體驗好的作品,建站類型包括:網站設計制作、成都做網站、企業官網、英文網站、手機端網站、網站推廣、主機域名、網站空間、企業郵箱。業務覆蓋新華地區。
header("Content-type:text/html;charset=utf-8");
$count = 0;//該變量用來統計素數個數,并初始化為0
echo "素數:";
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;//是素數,所以統計變量加1
echo $i ." ";
}
}
echo "素數的個數為:".$count;
?
我習慣用C,所以就用C寫了,如果你用的是C++,那么就你這個題目來說區別只有一個就是輸入輸出表達方式,你自己轉化一下就行了。
首先你得知道如何判斷素數,我寫一個判斷素數的完整程序如下:
#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個數”我想意思應該是要求輸入N個隨意的數,這個你自己應該能寫,我就不寫了;
第三是找到這其中的素數,我只舉個例子,比如已經給了100-200這么多數字,讓你找怎么寫,我寫在下邊:
#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”);
}
然后是求和,你自己應該會,最后用一個循環語句把他們輸出就行了。
我這么分開寫而不是直接給你一個完整的程序,是覺得這么教你可以理解的更深刻,而如何把他們合為一個完整的程序將會鍛煉你的編程序的大局觀。祝你好運!
這是因為,如果a是合數,則a必有一個因數不大小 根號a
證明:
設a為合數,則a=pq,不妨設 2 = p = q
則 a = pq = p2
即 p= 根號a
證必
申明一個100長度的數組a[100],初始值都為0,然后從下標2開始循環a[2](1跟2都是素數,可以先標記數組a[0]跟a[1]的值為1),每次循環計算(i+1)%x
(i為數組下標,x為從1到i+1的值開根號取整數),如果能整除,進行下一次循環,如果沒有數能整除,則標記為1,最后輸出所有標記為1的下標+1就是100以內所有素數
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,表示素數,0表示非素數。
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||'是素數');
else
dbms_output.put_line(num||'不是素數');
end if;
end;
分享名稱:mysql怎么求素數 如何求素數的個數
地址分享:http://www.yijiale78.com/article0/dooidoo.html
成都網站建設公司_創新互聯,為您提供Google、建站公司、網站設計、移動網站建設、手機網站建設、微信公眾號
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯