c語言逆素數,素數c語言程序編寫

本文目錄一覽:

C語言求四位可逆素數

#include “stdio.h”

int prime(int n){//素數判斷

int i;

if(!(n1))

return 0;

for(i=3;i*i=n;i+=2)

if(!(n%i))

return 0;

return 1;

}

int main(int argc,char *argv[]){

int n,k;

for(k=0,n=1001;n10000;n+=2)

if(prime(n)  prime(n/1000+n/100%10*10+n/10%10*10+n%10*10))

printf(++k%10 ? “%5d” : “%5d\n”,n);

if(k%10)

printf(“\n”);

return 0;

}

運行結果:

c語言可逆素數

#includestdio.h

int isPrimenum(int n)

{

int i;

int flag=0;

for(i=2;in;i++)

if(n%i==0)

{

flag=1;

break;

}

if(flag==1)

return 1;

else

return 0;

}

int rever(int n)

{

int temp=0,m=0;

do{

temp=temp*10+n%10;

n/=10;

}while(n);

printf(“temp=%d\n”,temp);

m=isPrimenum(temp);

if(!m)

return 0;

else

return 1;

}

int main()

{

int n=0,d=0,m=0;

printf(“input n:”);

scanf(“%d”,n);

d=isPrimenum(n);

printf(“n=%d\n”,n);

    m=rever(n);

if(!d!m)

printf(“%d is reverprimenum\n”,n);

else

printf(“不是\n”);

return 0;

}

求教C語言大神【可逆素數的判斷】

#includestdio.h

#includemath.h

main()

{

int i,k,m,b=0;

scanf(“%d”,i);

if(i==1)

{

printf(“no\n”);/* 判斷1不是素數 */

return;

}

k=sqrt(i);

for(m=2;m=k;m++)

if(i%m==0){

printf(“no\n”);/* i不是素數,輸出no */

return;

}

if(m*mi) /* i是素數 */

{

while (i!=0)

{

b=b*10+i%10;

i=i/10;

}

k=sqrt(b);

/* 求i的可逆 */

for(m=2;m=k;m++)

if(b%m==0){

printf(“no\n”);/* i的可逆不是素數,no */

return;

}

if(m*mb)

printf(“yes\n”);/* i的可逆也是素數,yes */

}

}

盡量按照原有的風格來改。主要是多添加了幾個return,還有改了2處if(i*im)改為if(m*mi)。第一個else如果不加{}則只對else後面一行有效。我加了return後,乾脆去掉第一個else。

問:不加return有什麼錯誤?

答:判斷為”no”後,不一定m*m不一定就大於i。

全部都在main中搞定,不太好,好的風格應該有縮進,並且科學地分多個函數來實現,就像zls4r那樣。

原創文章,作者:HHJF,如若轉載,請註明出處:https://www.506064.com/zh-hk/n/147866.html

(0)
打賞 微信掃一掃 微信掃一掃 支付寶掃一掃 支付寶掃一掃
HHJF的頭像HHJF
上一篇 2024-11-02 13:12
下一篇 2024-11-02 13:12

相關推薦

  • python強行終止程序快捷鍵

    本文將從多個方面對python強行終止程序快捷鍵進行詳細闡述,並提供相應代碼示例。 一、Ctrl+C快捷鍵 Ctrl+C快捷鍵是在終端中經常用來強行終止運行的程序。當你在終端中運行…

    編程 2025-04-29
  • Python程序需要編譯才能執行

    Python 被廣泛應用於數據分析、人工智能、科學計算等領域,它的靈活性和簡單易學的性質使得越來越多的人喜歡使用 Python 進行編程。然而,在 Python 中程序執行的方式不…

    編程 2025-04-29
  • Python程序文件的拓展

    Python是一門功能豐富、易於學習、可讀性高的編程語言。Python程序文件通常以.py為文件拓展名,被廣泛應用於各種領域,包括Web開發、機器學習、科學計算等。為了更好地發揮P…

    編程 2025-04-29
  • 用不同的方法求素數

    素數是指只能被1和自身整除的正整數,如2、3、5、7、11、13等。素數在密碼學、計算機科學、數學、物理等領域都有着廣泛的應用。本文將介紹幾種常見的求素數的方法,包括暴力枚舉法、埃…

    編程 2025-04-29
  • AES加密解密算法的C語言實現

    AES(Advanced Encryption Standard)是一種對稱加密算法,可用於對數據進行加密和解密。在本篇文章中,我們將介紹C語言中如何實現AES算法,並對實現過程進…

    編程 2025-04-29
  • 學習Python對學習C語言有幫助嗎?

    Python和C語言是兩種非常受歡迎的編程語言,在程序開發中都扮演着非常重要的角色。那麼,學習Python對學習C語言有幫助嗎?答案是肯定的。在本文中,我們將從多個角度探討Pyth…

    編程 2025-04-29
  • Python購物車程序

    Python購物車程序是一款基於Python編程語言開發的程序,可以實現購物車的相關功能,包括商品的添加、購買、刪除、統計等。 一、添加商品 添加商品是購物車程序的基礎功能之一,用…

    編程 2025-04-29
  • 爬蟲是一種程序

    爬蟲是一種程序,用於自動獲取互聯網上的信息。本文將從如下多個方面對爬蟲的意義、運行方式、應用場景和技術要點等進行詳細的闡述。 一、爬蟲的意義 1、獲取信息:爬蟲可以自動獲取互聯網上…

    編程 2025-04-29
  • Python被稱為膠水語言

    Python作為一種跨平台的解釋性高級語言,最大的特點是被稱為”膠水語言”。 一、簡單易學 Python的語法簡單易學,更加人性化,這使得它成為了初學者的入…

    編程 2025-04-29
  • Vb運行程序的三種方法

    VB是一種非常實用的編程工具,它可以被用於開發各種不同的應用程序,從簡單的計算器到更複雜的商業軟件。在VB中,有許多不同的方法可以運行程序,包括編譯器、發佈程序以及命令行。在本文中…

    編程 2025-04-29

發表回復

登錄後才能評論