#include "stdio.h"
創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù),包含不限于成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、詔安網(wǎng)絡(luò)推廣、小程序設(shè)計(jì)、詔安網(wǎng)絡(luò)營(yíng)銷、詔安企業(yè)策劃、詔安品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等,從售前售中售后,我們都將竭誠(chéng)為您服務(wù),您的肯定,是我們最大的嘉獎(jiǎng);創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供詔安建站搭建服務(wù),24小時(shí)服務(wù)熱線:028-86922220,官方網(wǎng)址:chinadenli.net
int prime(int n){//素?cái)?shù)
int i;
for(i=3;i*i=n;i+=2)
duif(!(n%i))
return 0;
return 1;
}
int main(int argc,char *argv[]){
int n,k;
for(k=0,n=3;k1000;n+=2)
if(prime(n) prime(n+2))
printf(++k%7 ? "%6d/%-6d " : "%6d/%-6d\n",n,n+2);
if(k%7)
printf("\n");
return 0;
}
當(dāng)i==3時(shí),(temp=(int)(sqrt(i)))==1
因?yàn)閠emp==1了,所以for(int j=2;j=temp;++j)的循環(huán)就直接“跳過(guò)”了,也就不會(huì)執(zhí)行循環(huán)體內(nèi)的程序解決辦法是將for(int j=2;……)改為for(int j=1;……)將循環(huán)體內(nèi)的if(i%j==0)改為if(j!=1 i%j==0)更簡(jiǎn)單的辦法是不利用平方根求素?cái)?shù)的捷徑,而是直接對(duì)小于i的所有整數(shù)進(jìn)行判斷。
擴(kuò)展資料:
素?cái)?shù)定理說(shuō)明了素?cái)?shù)在趨于無(wú)窮大時(shí)變得稀少的趨勢(shì)。而孿生素?cái)?shù),與素?cái)?shù)一樣,也有相同的趨勢(shì),并且這種趨勢(shì)比素?cái)?shù)更為明顯。
由于孿生素?cái)?shù)猜想的高知名度以及它與哥德巴赫猜想的聯(lián)系,因此不斷有學(xué)術(shù)共同體外的數(shù)學(xué)愛(ài)好者試圖證明它。有些人聲稱已經(jīng)證明了孿生素?cái)?shù)猜想。然而,尚未出現(xiàn)能夠通過(guò)專業(yè)數(shù)學(xué)工作者審視的證明。
參考資料來(lái)源:百度百科-孿生素?cái)?shù)
素?cái)?shù):為在大于1的自然數(shù)中,除了1和它本身以外不再有其他因數(shù)。
孿生素?cái)?shù):就是指相差2的素?cái)?shù)對(duì)
代碼:
public class JudgeTwinPrimeNumber {
public static void main(String[] args) {
Scanner scaner = new Scanner(System.in);
System.out.println("請(qǐng)輸入任意兩個(gè)自然數(shù)");
long l1 = scaner.nextLong();
long l2 = scaner.nextLong();
if(l1 1l1%2 != 0){
if(l2 1l2%2 != 0){
if(l1 - l2 == 2|| l2 - l1 == 2){
System.out.println(l1 + "和" + l2 + "是一對(duì)孿生素?cái)?shù)");
}
}
}else{
System.out.println(l1 + "和" + l2 + "不是一對(duì)孿生素?cái)?shù)");
}
}
}
效果展示:
import?java.util.Scanner;
public?class?Test?{
public?static?void?main(String?args[])?{
Scanner?in?=?new?Scanner(System.in);
int?m?=?in.nextInt();
int?b?=?m,?a,?i;
for?(i=m;i5;i--)?{
if?(isSuShu(i))?{
b?=?i;
break;
}
}
for?(int?j=i;j5;j--)?{
if?(isSuShu(j))?{
a?=?j;
if?(b?-?a?==?2)?{
System.out.println(a?+?","?+?b);
return;
}?else?{
b?=?j;
}
}
}
}
private?static?boolean?isSuShu(int?a)?{
for?(int?i=2;i=Math.sqrt(a);i++)?{
if?(a%i==0)?{
return?false;
}
}
return?true;
}
}
代碼如下:
public?class?App?{
/***
?*?判斷?n?是否素?cái)?shù)
?*?@param?n
?*?@return
?*/
static?boolean?isPrime(int?n)?{
for?(int?i?=?2;?i??n;?i++)?{
if?(n?%?i?==?0)?{
return?false;
}
}
return?true;
}
public?static?void?main(String[]?args)?{
for?(int?i?=?2;?i??100;?i++)?{
if?(isPrime(i)??isPrime(i?+?2))?{
System.out.println(i?+?","?+?(i?+?2));
}
}
}
}
運(yùn)行結(jié)果:
#include stdio.h
int prime(int n)
{int i;
for(i=2;in;i++)
if(n%i==0)
break;
if(i=ni1)
return 1;
else
return 0;
}
main()
{int i,a[200]={0},cnt=0;
for(i=2;i200;i++)
if(prime(i))
a[cnt++]=i;
printf("孿生素?cái)?shù)有以下數(shù)值:\n");
for(i=0;icnt;i++)
if(a[i]==a[i+1]-2)
printf("%4d--%-4d\n",a[i], a[i+1]);
}
另外,程序,只有正確程序和錯(cuò)誤程序之分,沒(méi)有什么標(biāo)準(zhǔn)答案,更不存在權(quán)威答案,得出結(jié)果就對(duì)了,頂多是執(zhí)行效率和易讀性的區(qū)別。
我這里雖然比大多數(shù)學(xué)生黨風(fēng)格多用了一個(gè)函數(shù),但是減少了讀程序的難度,把素?cái)?shù)的判定單獨(dú)拿到一個(gè)函數(shù)中,只需要調(diào)用這個(gè)函數(shù)就能確認(rèn)某個(gè)數(shù)值是不是素?cái)?shù)。
使用數(shù)組,雖然這段代碼占用的內(nèi)存空間比某些課本上要多百十倍,但電腦上并不缺這點(diǎn)內(nèi)存,除非是單片機(jī)上跑程序,而且這樣寫下來(lái),程序段落感更強(qiáng)更清晰。
樓主的兩個(gè)for循環(huán)用的不對(duì),另外整個(gè)流程也是有問(wèn)題的。改正的代碼如下:
#include?stdio.h
#include?math.h
int?main()
{
int?a,b;??/*?輸入的兩個(gè)數(shù)據(jù)范圍?*/
int?i,j,k;
int?num=0,?s;??/*?素?cái)?shù)個(gè)數(shù),?素?cái)?shù)標(biāo)志?*/
scanf(?"%d?%d",?a,b?);
for(?i=a;i+2=b;i++?)
{
s?=?1;??/*?先假設(shè)i是素?cái)?shù)?*/
k?=?sqrt(i);
for(?j=2;j=k;j++?)
{
if(?i%j?==?0?)
{
s?=?0;??/*?i不是素?cái)?shù)?*/
break;
}
}
if(?s?)
{
k?=?sqrt(?i+2?);
for(?j=2;j=k;j++?)
{
if(?(i+2)%j?==?0?)
{
s?=?0;??/*?i+2不是素?cái)?shù)?*/
break;
}
}
if(?s?)
{
++num;??/*?i+2是素?cái)?shù)?*/
printf(?"第%d個(gè)孿生素?cái)?shù)[%d,%d]\n",?num,?i,?i+2?);
}
}
}
return?0;
}
二、用GCC編譯測(cè)試結(jié)果:
網(wǎng)頁(yè)題目:java孿生素?cái)?shù)代碼 編程孿生素?cái)?shù)
轉(zhuǎn)載來(lái)源:http://chinadenli.net/article42/dodceec.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供商城網(wǎng)站、服務(wù)器托管、網(wǎng)站收錄、網(wǎng)站內(nèi)鏈、軟件開(kāi)發(fā)、搜索引擎優(yōu)化
聲明:本網(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)