因?yàn)橘|(zhì)數(shù)是一個(gè)正整數(shù)不能被除了1和自身以外的數(shù)整除,就叫做質(zhì)數(shù)(1不是質(zhì)數(shù))
從網(wǎng)站建設(shè)到定制行業(yè)解決方案,為提供成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)服務(wù)體系,各種行業(yè)企業(yè)客戶提供網(wǎng)站建設(shè)解決方案,助力業(yè)務(wù)快速發(fā)展。創(chuàng)新互聯(lián)將不斷加快創(chuàng)新步伐,提供優(yōu)質(zhì)的建站服務(wù)。
所以根據(jù)定義從2到10000,每個(gè)數(shù)除以2到其自身減1的數(shù),如果能被整除(等于0)則不是質(zhì)數(shù),否則就是質(zhì)數(shù)
完整的Java程序如下(每句都加了注釋)
public class SuShuHe{
public static void main(String[] args){
int sum=0,j;//定義整型變量j,整型變量sum用于存放質(zhì)數(shù)和,并賦sum初值0
for(int i=2;i=10000;i++){//for_i循環(huán)從2到10000
for(j=2;ji;j++) //for_j循環(huán)從2到i-1
if(i%j==0)//判斷i是否能被j整除(余數(shù)等于0)
break;//如果能跳出for_j循環(huán)
if(i==j){ //如果沒有跳出for_j循環(huán),那么for_j循環(huán)執(zhí)行完時(shí),j等于i,那么i就是質(zhì)數(shù)
sum=sum+i;//把質(zhì)數(shù)加到求質(zhì)數(shù)和的變量sum中
}
}
System.out.println("10000以內(nèi)所有質(zhì)數(shù)之和為:"+sum);//輸出10000以內(nèi)所有質(zhì)數(shù)和
}
}
public class PrimeNumber {
/**
* 質(zhì)數(shù),只能被1和自身整除
* @param args
*/
public static void main(String[] args) {
for (int i = 100; i = 200 ; i++) {
/*
標(biāo)識(shí)位:true表示質(zhì)數(shù),false表示非質(zhì)數(shù)
假定每個(gè)數(shù)一開始都是質(zhì)數(shù)
*/
boolean flag = true;
for (int j = 2; j i ; j++) {
/*
從2開始除,只要余數(shù)為0就表示這個(gè)數(shù)能被其他數(shù)整除
然后將標(biāo)識(shí)位設(shè)置為false,然后跳出內(nèi)層循環(huán)執(zhí)行
*/
if (i % j == 0){
flag = false;
break;
}
}
/*
根據(jù)標(biāo)識(shí)位來判定是否是質(zhì)數(shù),是的話就輸出
*/
if(flag){
System.out.println("質(zhì)數(shù):" + i);
}
}
}
}
編寫java程序找出2-100之間的所有素?cái)?shù) 求大神 素?cái)?shù)又稱質(zhì)數(shù),有無限個(gè)。素?cái)?shù)定義為在大于1的整數(shù)中,除了1和它本身以外不再有其他因數(shù)的數(shù)稱為素?cái)?shù)。
java程序找出2-100之間的所有素?cái)?shù),代碼如下:
public void findPrimeNumber(){
存放素?cái)?shù)集合
ListInteger lists=new ArrayListInteger();
遍歷2-100
for(int x=2;x100;x++){
標(biāo)志是否為素?cái)?shù),默認(rèn)是true
boolean flag=true;
循環(huán)x除以(x/2)的數(shù),能整除則不是是素?cái)?shù)(不包含2)
for(int y=2;yx/2;y++){
if(x%y==0){
能整除,則把標(biāo)志設(shè)置為false,不是素?cái)?shù)
flag=false;
break;
}
}
if(flag){
flag還是true,則是素?cái)?shù)
lists.add(x);
}
}
System.out.println("2-100的素?cái)?shù)集合:"+lists);
}
結(jié)果:
2-100的素?cái)?shù)集合:[2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
求1到100之間的所有素?cái)?shù)。求程序
#includestdio.h int isprime(int n){ int i; if(n=1)return 0; for(i=2;i=n/2;i++){ if(n%i==0)return 0; } return 1; } main() { int i; for(i=1;i=100;i++) { if(isprime(i)) printf("%d \n",i); } }
編一個(gè)程序題:100~500之間的所有素?cái)?shù),
給你搞來一份C的,但是是求和的,如果你是學(xué)C的,應(yīng)該會(huì)改吧
#include "stdio.h"
void main()
{
int i,temp,j;
long sum=0;
for(i=100;i500;i++)
{
temp=0;
for(j=2;ji;j++)
if(i%j==0)
temp++;
if(temp==0)
sum+=i;
}
printf("%ld",sum);
}
下面的是pascal的
var
i,j:longint;
b:boolean;
begin
for i:=100 to 500 do
begin
for j:=2 to trunc(sqrt(i)) do
begin
b:=true;
if i mod j=0
then begin
b:=false;
break;
end;
end;
if b then writeln(i);
end;
end.
找出100到200之間的所有素?cái)?shù)并求和
#include stdio.h#include math.hint primer(int min, int max){ int j,k,i; int sum = 0; for(i = min + 1;i = max; i += 2) { k = sqrt(i); for(j = 2;j = k;j++) { if(i % j ==0)break; } if(j = k + 1) { printf("%d ",i); sum += i; } } return sum;}int main(){ int min = 100, max = 200; int sum = 0; sum = primer(min, max); printf("sum:%d\n", sum); return 0;}
vb 編寫程序求出100-200間的所有素?cái)?shù)
Sub test()
Dim i As Integer
Dim j As Integer
Dim m As Boolean
For i = 100 To 200
m = True
For j = 2 To i ^ 0.5
If i Mod j = 0 Then
m = False
Exit For
End If
Next j
If m Then Print i
Next i
End Sub
vb編寫程序找出3~100間所有素?cái)?shù)并輸出窗體
Private Sub form_click()
Dim N As Integer
Dim I As Integer
Dim J As Integer
Dim S As Boolean
N = 0
For I = 3 To 100
S = True
For J = 2 To Sqr(I)
If I Mod J = 0 Then
S = False
Exit For
End If
Next
If S Then
Print Format(I, " 0# ");
N = N + 1
If N Mod 10 = 0 Then Print
End If
Next
Print "從3-100之間共有以上"; N; "個(gè)素?cái)?shù)"
End Sub
C#編寫程序,找出1---100之間的所有質(zhì)數(shù)
Listint list1 = new Listint();
list1.Add(2);2是質(zhì)數(shù),先加它
bool b;
for (int i = 3; i 100; i += 2)偶數(shù)的不用比較了
{
b = true;
for (int j = i - 1; j 1; j--)
{
if (i % j == 0)
{
b = false;
break;有一個(gè)能整除的就不再試其它了
}
}
if (b) list1.Add(i);是質(zhì)數(shù)則添加到列表中
}
這樣,list1中的所有數(shù)就是你想要的數(shù)了
編寫VB程序,將500到1000之間的所有素?cái)?shù)輸出到列表框
private sub mand1_click()
for i = 500 to 1000
for j = 2 to fix(sqr(i))
if i mod j = 0 then
exit for
elseif i mod j 0 and j = fix(sqr(i)) then
list1.additem i
end if
next
next
end sub
編程:輸出3 ~ 100之間的所有素?cái)?shù)?
int i;
for(i=2;in/2+1;i++)
{
if(n%i==0)
return false;
}
return true;
}
main()
{
int i,count=0;
for(i=100;i=300;i++)
{
if(IsPrime(i))
{
couti;
count++;
if(count%5==0)
cout"\n";
else
cout" ";
}
}
}
編寫一個(gè)java程序,用窮舉法找出2~50之間的素?cái)?shù),并打印出來.
public static void main(String[] args) {
int i, k;
boolean yes;
for (k = 2; k = 50; k++) {
yes = true;
i = 2;
while (i = k - 1 yes) {
if (k % i == 0)
yes = false;
i++;
}
if (yes)
System.out.print(k + " ");
}
}
求1-N以內(nèi)的所有素?cái)?shù),實(shí)現(xiàn)思路如下:
1、 得到1到n之間的素?cái)?shù),存到一個(gè)ArrayList集合。
2、判斷一個(gè)數(shù)是不是素?cái)?shù):只能被1和本身整除
說明:從2開始除,不需要到n,也就是循環(huán)條件是 n 就可以,這之間只要被整除了,那么他就不是素?cái)?shù)了。
3、設(shè)置主函數(shù),運(yùn)行?getPrimeNumberToN獲取限定范圍內(nèi)的素?cái)?shù)。?
執(zhí)行結(jié)果圖:
擴(kuò)展資料:
實(shí)現(xiàn)功能的編程事項(xiàng):
1、模塊化思想。
先拆分需求,先拆分先考慮怎么確定一個(gè)數(shù)是不是素?cái)?shù),然后再復(fù)用到所有。不能把方法堆到一起,否則無法復(fù)用代碼。
2、注意注釋。
就算是自己的測(cè)試代碼,盡量寫清楚注釋,這樣即使過了三個(gè)月,再看代碼,也能清晰明了。不要覺得簡(jiǎn)單,就懶得注釋。
3、注意參數(shù)命名。
從類名到方法名,再到變量名,都不能隨意取名,關(guān)于這個(gè)命名,不要嫌棄長(zhǎng),重點(diǎn)是意思清楚明白。見名知意(語義化),是最好的。
網(wǎng)頁名稱:java代碼題求質(zhì)數(shù) java質(zhì)數(shù)怎么求
網(wǎng)址分享:http://muchs.cn/article38/ddcgspp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供小程序開發(fā)、網(wǎng)頁設(shè)計(jì)公司、面包屑導(dǎo)航、營(yíng)銷型網(wǎng)站建設(shè)、虛擬主機(jī)、微信公眾號(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í)需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容