程式設計 (電腦與網際網路)

0 ⤊

怎麼用程式寫公式來判斷質數?

請問怎麼用程式證明下面ㄉ式子?
可以用C或VB寫出來...利用\"下面的公式\"寫入程式來\"判斷\"質數~
請各位大大幫忙一下

米勒-拉賓檢驗

到目前為止，實際運用上最常使用的質數檢驗法為米勒-拉賓(Miller-Rabin)檢驗，其依循的是當p為質數時，X2≡1 (mod p)只有兩個解X≡±1 (mod p)。利用這個觀念，米勒-拉賓檢驗在計算an-1 (mod n)的過程中，隨時檢查是否有X2≡1 (mod n)，但是X不等於±1 (mod n)的情形發生，如果有此種X，則n為合數。同樣的也挑選t次不同的a值進行檢查，使得產生偽質數的機率降低。有理論可以證明每挑選一次a值進行檢查，結果是偽質數的機率小於或等於1/4，經過t次之後我們就可以把錯誤率降到1/4t，達到可以接受的範圍之內。

[米勒-拉賓檢驗]
for i = 1 to t do
隨機挑選a，a介於2和n-2之間
計算r = an-1 (mod n)，過程中
if $ X2≡1 (mod n) but X¹ ±1 (mod n) then output “合數”
if r ¹ 1 then output “合數”
output “質數”

我只會寫下面的程式~不過還是被老師退回了
int main()

printf(\"請輸入數字：\");
scanf(\"%d\",&n);
if (n==1) goto next;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
break;
}
if (i<=sqrt(n) )
printf(\"%d不是質數\\n\",n);
else
printf(\"%d是質數\\n\",n);
next:if(n==1)
printf(\"%d不是質數\\n\",n);

如果不是質數的話...必定會有1與本身以外的因數...
這個非1以及本身的因數...最小是2,最大是此數的正平方根
所以用迴圈從2跑到這個數的正平方根,若其中有任何一個數可以整除此數(也就是餘數為0)
就表示不是質數..跳離迴圈
如果是有因數所以跳離迴圈時i值最大不會超過n的平方根,我就以此判斷是不是質數

我這個程式只判斷了大於等於1的正整數...不過還是被退回了><

2006-04-09 18:14:43 · 2 個解答 · 發問者如 1

0 ⤊

如何將一維資料與二維資料結合運用??

如題～～
請問JAVA要寫怎樣的迴圈可以將一維陣列的資料運用在二維陣列上，在執行的時候跑出運算後的結果？

2006-04-09 12:50:40 · 1 個解答 · 發問者文凡 4

0 ⤊

一題JAVA的題目(很急~我想的頭快破了 20點)

接受使用者所輸入的一串正整數（不包含0），如果總和是奇數，則依序印出所有奇數位置的陣列元素（例如a[1], a[3], a[5], …），如果是偶數，就依序印出所有偶數位置以及位置0的陣列元素（例如a[0], a[2], a[4], …）。你的程式應該可以接受任意個數的輸入值。

ps.陣列的大小怎樣才能不受限制啊??

2006-04-09 12:32:57 · 1 個解答 · 發問者 QQ 2

0 ⤊

有關java 的問題(類別的建立)

為什麼在三行的508(double )的方法是無效的宣告
public class Circle{
double length,width;
j508 (double l,double w)//無效的宣告
{ length=l;
width =w;
}//end 508
double c()
{return 2*(length+width ); }
double area(){
return length* width;
}
}//end of crircle
public class a{
public static void main(String []args){
double l=8.0;
double w=4.0;
j508 rect= new j508(l,w);//建立物件
System.out.println(\"計算長方型周長與面積\");
System.out.println(\"長=\"+l);
System.out.println(\"寬=\"+w);
System.out.println(\"周長=\"+rect.c());//顯示周長
System.out.println(\"面積=\"+rect.area());// 顯示面積
}
}

2006-04-09 11:41:15 · 1 個解答 · 發問者法克 2

0 ⤊

誰有VB簡易計算機的程式碼(包括括號和四則運算)

如標題，我要的是用VB寫的計算機的程式碼(包括括號和四則運算)
在Text1顯示的地方是一連串的式子，按等號就把值算出來！不容易喔！

2006-04-09 07:47:15 · 1 個解答 · 發問者明志 1

0 ⤊

為什麼奇摩的部落格不行放音樂??

如題為什麼奇摩的部落格不行放音樂??
某某小站就可以放??
請大家踴躍回答
謝謝~~

2006-04-09 07:15:00 · 1 個解答 · 發問者︴藍之星　↗　 1

0 ⤊

java的數學問題

麻煩大家先謝謝!
用java 的迴圈寫(x+1/n)+(x+2/n-1)+(x+3/n-2)+.......+(x+n/1)
我想很久麻煩各位高手

2006-04-08 17:26:50 · 2 個解答 · 發問者 spy 1

0 ⤊

有關於圖片按右鍵下載的問題

一般在網頁上碰到圖片想要下載
只要按右鍵就可以另存新檔

可是如果碰到有的網頁是按右鍵無法出現功能列的時候
又想要下載那張圖片
應該要怎麼辦呢?

需要什麼方法?或是外掛之類的呢?

2006-04-08 16:48:00 · 3 個解答 · 發問者 ? 2

0 ⤊

請問這是那裡有錯有關java

這為什會有錯誤可說明它的錯的理由嗎
public class Company{
public static void main(String agrs[]){
Company Main= new Company[6];
Main[0]= new Executive(\"a\",\"男\",\"08.5\",\"a\",\"05\",10,10);
Main[1]= new Manage(\"a\",\"男\",\"09.5\",\"a\",\"09\",10,20);
Main[2]= new Assistant(\"b\",\"女\",\"10.5\",\"a\",\"91\",10,18);
Main[3]= new Secretary(\"b\",\"女\",\"11.2\",\"a\",\"87\",90,19);
Main[4]= new Employee(\"b\",\"男\",\"1.3\",\"a\",\"98\",80,120);
Main[5]= new Employee1(\"b\",\"男\",\"12.25\",\"a\",\"86\",80,190);
for(double i=0;i Main[i].print();
}
}
}
class Company{
double L=18;
double T=20;
double A=50;
double salary;
double hours ;
String name,sex,address,phoe,hireDate;
public Company( String N1, String S2, String A3, String p4, String H5 ,double S6,double H7){
name= N1;
sex =S2;
address=A3;
phoe=p4;
hireDate=H5;
salary = S6;
hours = H7;
}
public double OverTime{
return()(salary/240*1.5*hours);
}
public double total(){
void print(){
System.out.println(\"姓名\"+name);
System.out.println(\"性別\"+sex);
System.out.println(\"到職日\"+hirdate);
System.out.println(\"電話\"+phone);
System.out.println(\"住址\"+address);
System.out.println(\"薪資\"+total);
}
}
class Executive extends Company{
public Executive( String N1, String S2, String A3, String p4, String H5 ,double S6,double H7){
super(N1,S2,A3, p4,H5 , S6, H7);
}
public double total(){
return salary+super.OverTime()+L+T+A;
}
class Manage extends Executive{
public Manage( String N1, String S2, String A3, String p4, String H5 ,double S6,double H7){
super(N1,S2,A3, p4,H5 , S6, H7);
}
public double total(){
return salary+super.OverTime()+L+T+A;
}
}
class Assistant extends Manage{
public Assistant( String N1, String S2, String A3, String p4, String H5 ,double S6,double H7){
super(N1,S2,A3, p4,H5 , S6, H7);
}
public double total(){
return salary+OverTime()+L+T;
} }

2006-04-08 13:21:58 · 2 個解答 · 發問者法克 2

0 ⤊

龐克素人或龐克素材

我想要知道哪裡可以找的到龐克素人ˋ素材的圖

不管是日本的或是台灣的網頁都行 !!

謝謝囉 ^ ^

2006-04-08 11:31:04 · 4 個解答 · 發問者 Abbie Lee✨ 1

0 ⤊

JAVA執行的時候有問題 ?

我執行程式的時候會出現~: Exception in thread "main" java.lang.NoClassDefFoundError: DisplayClock 東西就跑不出來了~~有人說複製JAVA的檔案夾到另一個槽我是過也沒用,請問要怎麼解決阿??

2006-04-08 01:41:22 · 2 個解答 · 發問者車太鉉會被偷 7

0 ⤊

請問那位大大知道有好用且免費的網頁空間可用

小弟在網路販售鞋鞋 ,拍了一些相片置於 pchome 免費網頁空間 ,但很快就被拿下來了, 原因是網頁空間不能有商業行為 ,小弟想請問達人們 ,知道那裡有免費的網頁空間可用(付費的也可以) 且系統很穩定可有商業行為,謝謝各位大大的不吝分享!!

2006-04-07 19:56:39 · 6 個解答 · 發問者 Nigi 2

0 ⤊

String 的compareTo問題

import javax.swing.JOptionPane;
public class 0601{
public static void main(String[] args){

String inputStr =(JOptionPane.showInputDialog(\"Please input string\"));
System.out.println(\"You input string is: \"+inputStr);

String[] tokens=inputStr.split(\"[, .]\");
int count=0; //store substring numbers

for(String token:tokens){
count++;
System.out.print(\"split string is: \");
System.out.println(token);
}
System.out.println(\"The substring number is:\"+count);

//decision content compare use compareTo
for(int i=0;i if(tokens[i].compareTo(tokens[i+1])>0){ //??如何將字串全部都比較到??

String str=tokens[i];
tokens[i]=tokens[i+1];
tokens[i+1]=str;

}

}
for(String token:tokens){
System.out.println(token);
}
}
}

主要是利用split()後,子字串,需依字母大小排列
Ex:input b c d a
output a b c d

如何將字串全部都比較到..我只比較了相鄰的...Thanks

2006-04-06 20:09:29 · 1 個解答 · 發問者暗黑中的紅月 2

0 ⤊

怎麼在奇摩家族的檔案庫放網頁?

到底要怎麼在奇摩家族的檔案庫放網頁?
要貼語法在筆記本裡嗎??

2006-04-06 16:17:54 · 1 個解答 · 發問者純粹 3

0 ⤊

用FLASH MX 2004 做網頁，要怎樣寫小視窗語法。

　　我想問的是，像此網站～http://r-lf2.hk.st/～的視窗形式的網頁用FLASH的語法要如何寫出來？

　　就是不要有上一頁、下一頁.....等那些工具列的視窗，純粹只有的藍色框的網頁。

　　我們老師說這可以用FLASH弄出來，可是我一直懷疑，這看起來好像是Dreamweaver才可以弄出來的...........，不管如何，請知道的人教一下吧！我很需要，另外～如果是用別的軟體才可以做也麻煩告知順便教我做。

　　如果過程很複雜，不便在網路上教的話也可以密我，il5883445～留。

　　誠心誠意請教，成功學會的話，20點奉送。

2006-04-06 16:10:12 · 3 個解答 · 發問者 ♂魔笛♂ 2

0 ⤊

自己電腦裡的檔案能用來貼在自己的網頁上嗎?

在網頁上貼影片、音樂
如果影片、音樂和網頁都存在同一部電腦裡
請問:這樣可行嗎?
該如何做呢?
謝謝

2006-04-06 13:46:44 · 2 個解答 · 發問者 Piman 1

0 ⤊

infinity 與 (-infinity) 的除法!!

infinity 是在double的運算下進行 (數字除以0)可以得到，
那請問(-infinity)呢??!是負數除以0嗎?!
又如果再將infinity除以0呢?!會得到什麼?!還是infinity嗎?!
如果是，那(-infinity)除以0的話也是(-infinity)嗎?!還是infinity呢?!
另外我還想問除以0.0跟除以(-0.0)對以上的差別在哪邊阿?!

我的問題好像有點紊亂.....希望大家見諒....幫我解答一下吧!!
^^

2006-04-06 11:38:46 · 1 個解答 · 發問者 jet 1

0 ⤊

java 如何畫點在指定座標中

我目前寫出隨機取亂數點座標，然後跑出視窗，但是我不曉得怎麼把那些點畫在跑出的視窗上，要用哪個METHOD呢?我在API找不到耶，只找到畫方形橢圓形，我只需要畫出點，請問有什麼方法?

2006-04-06 09:17:14 · 1 個解答 · 發問者魚子醬 1

0 ⤊

java程式的註解

不好意思,麻煩各位大大幫我註解一下
因為我真的看不太懂,總共有兩題
謝謝各位大大了

class kk
{
byte b;
short s;
int i;
long l;
float f;
double d;
char c;
boolean bl;
StringBuffer j;
public static void main (String[] args)
{
kk D=new kk ();
D.kk();
}
void kk()
{
System.out.println(\"the default value of byte=\"+b);
System.out.println(\"the default value of short=\"+s);
System.out.println(\"the default value of int=\"+i);
System.out.println(\"the default value of long=\"+l);
System.out.println(\"the default value of float=\"+f);
System.out.println(\"the default value of double=\"+d);
System.out.println(\"the default value of char=\"+c);
System.out.println(\"the default value of boolean=\"+bl);
System.out.println(\"the default value of StringBuffer=\"+j);
}
}

public class TestString03
{
public static void main(String args[])
{
String s1=\"Eric\";
String s2=\"Eric\";
String s3=new String(\"Eric\");
System.out.println(\"s1儲存在string constant pool的位址=\"+s1.hashCode());
System.out.println(\"s2儲存在string constant pool的位址=\"+s2.hashCode());
System.out.println(\"s2儲存在string constant pool的位址=\"+s2.hashCode());
if (s1==s2)
{
System.out.println(\" s1與s2兩字串相等!\");
}
else
System.out.println(\" s1與s2兩字串不相等!\");
if (s1==s3)
{
System.out.println(\" s1與s3兩字串相等!\");
}
else
System.out.println(\" s1與s3兩字串不相等!\");
if (s1.equals(s3))
{
System.out.println(\" s1與s3兩字串相等!\");
}
}
}

2006-04-06 05:48:13 · 1 個解答 · 發問者 syna 2

0 ⤊

誰能提供我8051指令集，好久沒碰8051指令都忘光了~~

誰能提供我8051指令集，好久沒碰8051指令都忘光了~~若能稍微指導一番更好，謝謝~~

2006-04-05 16:47:34 · 2 個解答 · 發問者 Freeboy 4

0 ⤊

JAVA錯誤訊息

各位好心人能幫我看看，compile java後出現這幾行錯誤訊息是什麼意思?謝謝!
C:\\Documents and Settings\\Administrator\\桌面\\學長JMF程式\\JMF\\jmfsample\\RTPJVidCap.java:21: cannot find symbol
symbol : class JVidCap
location: class jmfsample.RTPJVidCap
static JVidCap jvid;
^
C:\\Documents and Settings\\Administrator\\桌面\\學長JMF程式\\JMF\\jmfsample\\RTPJVidCap.java:365: cannot find symbol
symbol : class JVidCap
location: class jmfsample.RTPJVidCap
jvid = new JVidCap();
^
2 errors
Tool completed with exit code 1

2006-04-05 13:21:19 · 1 個解答 · 發問者阿豪 1

0 ⤊

怎樣用背景音樂??

在家族啦!!或是版版.....等等怎樣用背景音樂押??
背景音樂和語法有關嗎???

2006-04-05 10:19:35 · 6 個解答 · 發問者￡天使ㄉ翅膀￡ 1

0 ⤊

資料結構雜湊(Hashing)

For hashing search:
(a) What\'s a perfect hashing?
(b) Considering solutions for the hashing collision, find the hashing tables of using (i) linear probing method and (ii) linked list method, with a circular space of 11 vacancies and a data sequence of 9, 16, 27, 34, 42, 69, 75, 82, 95
請大家幫幫我解答...我不了解雜湊的意義是什麼
所以不知道怎麼解答它...希望大家幫我...謝謝喔

2006-04-05 09:58:03 · 2 個解答 · 發問者 no nickname 1

0 ⤊

畫圈圈的程式

import javax.swing.JFrame;

public calss ya{
public static void main(String[] args)
{
JFrame frame=new Jframe(\"ya\");
frame.setDefaultCloseOperation (JFrame.EXIT_ON_CLOSE);

frame.getContentPane().add(new yaPanel());
frame.pack();
frame.setVisible(true);
}
}
---------------------------------------------------------------------------------
import javax.swing.JPanel;
import java.util.ArrayList;
import java.awt.*;
import java.awt.event.*;
import java.util.Random;

public calss yapanel extends JPanel
{
private final int ola=20;
Random radius=new Random();
private Random generator;
private int centerX,centerY;
private final int MAX_X=400,MAX_Y=300;
private ArrayList circleList;

public yapanel()
{
circleList=new ArrayList();
setBackground (Color.black);
setPreferredSize(new Dimension(500,500));
}
public void paintComponent(Graphics page)
{
super.paintComponent(page);
int[]centerX=new int[ola];
int[]centerY=new int[ola];
int[]radius=new int[ola];
radius[]=(int)(Math.random());

centerX[]=generator.nextInt(MAX_X)+1;
centerY[]=generator.nextInt(MAX_Y)+1;

for(circle spot:circleList)
page.fillOval(centerX[]-radius,centerY[]-radius,radius[]*2,radius[]*2);

}

}
上面的程式執行之後就會出現
yapanel.java:7:\'class\' or \'interface\' expected
public class yapanel extends JPanel

有人知道要修改哪邊嗎

2006-04-05 07:08:42 · 1 個解答 · 發問者抉擇 2

0 ⤊

VB可以兩個表單嵌入一個表單嗎?

VB的FORM可否像在web裡的Frame功能將兩個FORM嵌入另一個Form嗎?
可否請先進指點指點...

2006-04-05 06:10:39 · 2 個解答 · 發問者 MarkC 2

0 ⤊

請問這張圖上的字是怎麼做的??

http://home.pchome.com.tw/boy/m888702003/4546HGUYISE.jpg
這張圖的下面那些小字怎做~~

http://home.pchome.com.tw/net/asd9614013/6c84f180a2.png
這張圖的\"LOVE\"字怎做~~

**回答越清楚者.....愈容易拿最佳回答喔~~

可以只回答一個!!

2006-04-04 18:13:43 · 3 個解答 · 發問者 ? 1

0 ⤊