判断素数的方法代码,Java代码库,德仔网

代码语言
代码分类
【Java】判断素数的方法
作者:Dezai.CN / 发布于2011/3/25/ 655
两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
<div><span style="color: #0000ff">import</span><span style="color: #000000"> java.util.ArrayList;
</span><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">class</span><span style="color: #000000"> pingpang {
 String a,b,c;
 </span><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">static</span><span style="color: #000000"> </span><span style="color: #0000ff">void</span><span style="color: #000000"> main(String[] args) {
 String[] op </span><span style="color: #000000">=</span><span style="color: #000000"> { </span><span style="color: #000000">"</span><span style="color: #000000">x</span><span style="color: #000000">"</span><span style="color: #000000">, </span><span style="color: #000000">"</span><span style="color: #000000">y</span><span style="color: #000000">"</span><span style="color: #000000">, </span><span style="color: #000000">"</span><span style="color: #000000">z</span><span style="color: #000000">"</span><span style="color: #000000"> };
 ArrayList</span><span style="color: #000000"><</span><span style="color: #000000">pingpang</span><span style="color: #000000">></span><span style="color: #000000"> arrayList</span><span style="color: #000000">=</span><span style="color: #0000ff">new</span><span style="color: #000000"> ArrayList</span><span style="color: #000000"><</span><span style="color: #000000">pingpang</span><span style="color: #000000">></span><span style="color: #000000">();
 </span><span style="color: #0000ff">for</span><span style="color: #000000"> (</span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; i </span><span style="color: #000000"><</span><span style="color: #000000"> </span><span style="color: #000000">3</span><span style="color: #000000">; i</span><span style="color: #000000">++</span><span style="color: #000000">)
 </span><span style="color: #0000ff">for</span><span style="color: #000000"> (</span><span style="color: #0000ff">int</span><span style="color: #000000"> j </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; j </span><span style="color: #000000"><</span><span style="color: #000000"> </span><span style="color: #000000">3</span><span style="color: #000000">; j</span><span style="color: #000000">++</span><span style="color: #000000">)
 </span><span style="color: #0000ff">for</span><span style="color: #000000"> (</span><span style="color: #0000ff">int</span><span style="color: #000000"> k </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; k </span><span style="color: #000000"><</span><span style="color: #000000"> </span><span style="color: #000000">3</span><span style="color: #000000">; k</span><span style="color: #000000">++</span><span style="color: #000000">) {
 pingpang a</span><span style="color: #000000">=</span><span style="color: #0000ff">new</span><span style="color: #000000"> pingpang(op[i],op[j],op[k]);
 </span><span style="color: #0000ff">if</span><span style="color: #000000">(</span><span style="color: #000000">!</span><span style="color: #000000">a.a.equals(a.b)</span><span style="color: #000000">&&!</span><span style="color: #000000">a.b.equals(a.c)</span><span style="color: #000000">&&!</span><span style="color: #000000">a.a.equals(</span><span style="color: #000000">"</span><span style="color: #000000">x</span><span style="color: #000000">"</span><span style="color: #000000">)
 </span><span style="color: #000000">&&!</span><span style="color: #000000">a.c.equals(</span><span style="color: #000000">"</span><span style="color: #000000">x</span><span style="color: #000000">"</span><span style="color: #000000">)</span><span style="color: #000000">&&!</span><span style="color: #000000">a.c.equals(</span><span style="color: #000000">"</span><span style="color: #000000">z</span><span style="color: #000000">"</span><span style="color: #000000">)){
 arrayList.add(a);
 }
 }
 </span><span style="color: #0000ff">for</span><span style="color: #000000">(Object a:arrayList){
 System.out.println(a);
 }
 }
 </span><span style="color: #0000ff">public</span><span style="color: #000000"> pingpang(String a, String b, String c) {
 </span><span style="color: #0000ff">super</span><span style="color: #000000">();
 </span><span style="color: #0000ff">this</span><span style="color: #000000">.a </span><span style="color: #000000">=</span><span style="color: #000000"> a;
 </span><span style="color: #0000ff">this</span><span style="color: #000000">.b </span><span style="color: #000000">=</span><span style="color: #000000"> b;
 </span><span style="color: #0000ff">this</span><span style="color: #000000">.c </span><span style="color: #000000">=</span><span style="color: #000000"> c;
 }
 @Override
 </span><span style="color: #0000ff">public</span><span style="color: #000000"> String toString() {
 </span><span style="color: #008000">//</span><span style="color: #008000"> TODO Auto-generated method stub</span><span style="color: #008000">
</span><span style="color: #000000"> </span><span style="color: #0000ff">return</span><span style="color: #000000"> </span><span style="color: #000000">"</span><span style="color: #000000">a的对手是</span><span style="color: #000000">"</span><span style="color: #000000">+</span><span style="color: #000000">a</span><span style="color: #000000">+</span><span style="color: #000000">"</span><span style="color: #000000">,</span><span style="color: #000000">"</span><span style="color: #000000">+</span><span style="color: #000000">"</span><span style="color: #000000">b的对手是</span><span style="color: #000000">"</span><span style="color: #000000">+</span><span style="color: #000000">b</span><span style="color: #000000">+</span><span style="color: #000000">"</span><span style="color: #000000">,</span><span style="color: #000000">"</span><span style="color: #000000">+</span><span style="color: #000000">"</span><span style="color: #000000">c的对手是</span><span style="color: #000000">"</span><span style="color: #000000">+</span><span style="color: #000000">c</span><span style="color: #000000">+</span><span style="color: #000000">"</span><span style="color: #000000">\n</span><span style="color: #000000">"</span><span style="color: #000000">;
 }
}
</span></div>
试试其它关键字
　判断素数　
同语言下
可能有用的
Dezai.CN贡献的其它代码(4037)