欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言求素數(shù)的幾種方式總結(jié)

 更新時間:2022年12月27日 08:40:32   作者:楊?戩  
這篇文章主要介紹了C語言求素數(shù)的幾種方式總結(jié),具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教

一、判斷n是否能被2~n-1整除

輸入的數(shù)n不能被2-(n-1)整除,說明是素數(shù)

輸入的數(shù)n能被2-(n-1)整除,說明不是素數(shù)

注意:1不是素數(shù),素數(shù)是指大于1的自然數(shù),除了1和該數(shù)自身外,無法被其他自然數(shù)整除的數(shù)。

方法一

#include<stdio.h>
int main()
{
    int i, n;
    printf("請輸入一個數(shù):"); 
    scanf("%d", &n);
    for (i = 2; i < n ; i++)
    {
        if (n%i == 0)
            break;
    }
    if (n <=1 ) printf("這不是素數(shù)\n");
    else  if (i < n) printf("這不是素數(shù)\n"); 
    else printf("這是素數(shù)\n");
    return 0;
 
}

方法二

#include<stdio.h>
int main()
{
    int i, n;
    printf("請輸入一個數(shù):"); 
    scanf("%d", &n);
    if(n<=1)
        printf("這不是素數(shù)\n");
    else
        {
        for (i = 2; i < n ; i++)
	    {
             if (n%i == 0)
             break;
	     }
         if(i>=n)
	        printf("這是素數(shù)\n");
         else
	        printf("這不是素數(shù)\n");
	  }
	 return 0;
}

二、判斷n是否能被2~√n間的整數(shù)整除

輸入的數(shù)n不能被2-√n整除,說明是素數(shù)

輸入的數(shù)n能被2-√n整除,說明不是素數(shù)

方法一

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i;
    double k;
    printf("請輸入一個數(shù):"); 
    scanf("%d", &n);
    k = sqrt(n);
    for (i = 2; i <= k;i++)
    {
        if (n%i == 0) break;
    }
    if (n <=1 ) printf("這不是素數(shù)\n");
    else if (i <= k) printf("這不是素數(shù)\n");
    else printf("這是素數(shù)\n");
    return 0;
 
}

方法二

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,k;
    printf("請輸入一個數(shù):"); 
    scanf("%d", &n);
    if(n<=1)
        printf("這不是素數(shù)\n");
    else
    {
        k=sqrt(n);
        for (i=2;i<=k;i++)
        {
            if (n%i==0)
            break;
        }
        if(i>=k+1) 
            printf("這是素數(shù)\n");	
        else 
            printf("這不是素數(shù)\n");
    }
    return 0; 
}

總結(jié)

以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • C++ 將一個文件讀入數(shù)組再讀出數(shù)組的方法

    C++ 將一個文件讀入數(shù)組再讀出數(shù)組的方法

    今天小編就為大家分享一篇C++ 將一個文件讀入數(shù)組再讀出數(shù)組的方法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2018-07-07
  • C語言中二級指針解析(指向指針的指針)

    C語言中二級指針解析(指向指針的指針)

    這篇文章主要介紹了C語言中二級指針(指向指針的指針),具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-05-05
  • 利用C語言實現(xiàn)經(jīng)典多級時間輪定時器

    利用C語言實現(xiàn)經(jīng)典多級時間輪定時器

    C語言是一門通用計算機編程語言,廣泛應(yīng)用于底層開發(fā),這篇文章主要給大家介紹了關(guān)于利用C語言實現(xiàn)經(jīng)典多級時間輪定時器的相關(guān)資料,需要的朋友可以參考下
    2021-07-07
  • VS?Code?C++環(huán)境的搭建過程

    VS?Code?C++環(huán)境的搭建過程

    這篇文章主要介紹了VS?Code?C++環(huán)境的搭建,Somasegar 也告訴筆者這款編輯器也擁有對 Git 的開箱即用的支持,需要的朋友可以參考下
    2022-04-04
  • C++動態(tài)聯(lián)編介紹

    C++動態(tài)聯(lián)編介紹

    這篇文章主要介紹了C++動態(tài)聯(lián)編,在C++中,聯(lián)編是指一個計算機程序的不同部分彼此關(guān)聯(lián)的過程。按照聯(lián)編所進行的階段不同,可分為兩種不同的聯(lián)編方法:靜態(tài)聯(lián)編和動態(tài)聯(lián)編
    2022-01-01
  • 基于QT實現(xiàn)文件上傳和下載功能

    基于QT實現(xiàn)文件上傳和下載功能

    這篇文章主要為大家詳細介紹了基于QT實現(xiàn)文件上傳和下載功能,支持斷點續(xù)傳,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-08-08
  • Visual Studio Code配置C/C++開發(fā)環(huán)境的教程圖解

    Visual Studio Code配置C/C++開發(fā)環(huán)境的教程圖解

    這篇文章主要介紹了Visual Studio Code配置C/C++開發(fā)環(huán)境的教程,本文通過圖文并茂的形式給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-06-06
  • C++繼承和動態(tài)內(nèi)存分配

    C++繼承和動態(tài)內(nèi)存分配

    這篇文章主要介紹了C++繼承和動態(tài)內(nèi)存分配,當(dāng)我們的基類使用動態(tài)內(nèi)存分配,并且重新定義賦值和復(fù)制構(gòu)造函數(shù),這會對派生類的實現(xiàn)有什么影響呢?我們帶罩疑問倆姐下面文章內(nèi)容吧
    2022-01-01
  • C++?qsort函數(shù)排序與冒泡模擬實現(xiàn)流程詳解

    C++?qsort函數(shù)排序與冒泡模擬實現(xiàn)流程詳解

    qsort是一個庫函數(shù),基于快速排序算法實現(xiàn)的一個排序的函數(shù),下面這篇文章主要給大家介紹了關(guān)于C語言qsort()函數(shù)使用的相關(guān)資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
    2022-10-10
  • C語言完美實現(xiàn)動態(tài)數(shù)組代碼分享

    C語言完美實現(xiàn)動態(tài)數(shù)組代碼分享

    本文給大家分享的是一則使用C語言實現(xiàn)動態(tài)數(shù)組的代碼,完美解決內(nèi)存溢出以及內(nèi)存回收問題,有需要的小伙伴可以參考下。
    2016-02-02

最新評論