1. 程式人生 > >程式設計實現輸入n,求出1到n之間所有的質數

程式設計實現輸入n,求出1到n之間所有的質數

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,m,n=0;
    printf("請輸入你想求出可能質數的最大數值:\n",m);
    scanf("%d",&m);
    for(i=2;i<=m;i++)
    {
        k=(int)sqrt(i);
        for(j=2;j<=k;j++)
            if(i%j==0) break;
        if(j>k)
        {
            printf("%d ",i);
            n++;
            if(n%5==0)
                printf("\n");
        }
    }
    return 0;
}

相關推薦

程式設計實現輸入n1到n之間所有質數

#include<stdio.h>#include<math.h>int main(){    int i,j,k,m,n=0;    printf("請輸入你想求出可能質數的最

課堂測試:輸入整數各位數字的和

option system dia int 整數 != tdi n) .cn import javax.swing.JOptionPane;public class Add { public static void main(String[] args) { Str

給定一個正整數n0到n中有幾個數滿足其二進位制表示不包含連續的1

樣例: 輸入:5 輸出:5 0 01 10 100 101滿足,11不滿足。 那麼6144呢? 答案是610,怎麼去計算呢? 思路:查詢從0到n中有多少個數包含連續的1,然後在總數中去掉這些情況,得到

Leetcode 70. Climbing Stairs-每次能走1步或2步臺階輸入n總的方法數

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct w

c語言 寫一個函式輸入n斐波拉契數列的第n項(5種方法層層優化)

                寫一個函式,輸入n,求斐波拉契數列的第n項。 斐波拉契數列:1,1,2,3,5,8...,當n

給一個正整數n位數。並按正序輸出逆序輸出

求出位數通過讓給定的正整數n整除10,且每整除一次讓統計位數的變數count自增一,返回count得到位數。#include<stdio.h> int GetFigure(int n) { int count=0; do { count ++;

輸入nn位以內的水仙花數

#include<stdio.h>#include<math.h>#define N 20void main(){ int n,i,j,k,l; int a[N] = {0}; i =100; l=3; printf("請輸入位數:/n"); scan

c語言:寫一個函式輸入n斐波拉契數列的第n項(5種方法層層優化)

寫一個函式,輸入n,求斐波拉契數列的第n項。斐波拉契數列:1,1,2,3,5,8...,當n大於等於3時,後一項為前面兩項之和。解:方法1:從斐波拉契數列的函式定義角度程式設計#include<stdio.h>int fibonacci(int n){int nu

把一個骰子扔n次, n次朝上一面的點數和為s。 輸入n, 打印s的所有可能的值出現的概率。

fault ber star times ems emp ret mes item #一、# 1.計算所有數之和import datetimestart=datetime.datetime.now()n=10c=[]a = [1,2,3,4,5,6]b = [1,2,3,4

給定一段連續的整數他們中所有偶數的平方和以及所有奇數的立方和。

其中 包括 輸入數據 clu ++ %d int bottom pan Input 輸入數據包含多組測試實例,每組測試實例包含一行,由兩個整數m和n組成。 Output 對於每組輸入數據,輸出一行,應包括兩個整數x和y,分別表示該段連續的整數中所有偶數的平方和以及所有奇

(03)從鍵盤輸入一個數這個數的階乘n!。

題目描述  從鍵盤輸入一個數,求出這個數的階乘,即 n!。 演算法思想 首先要清楚階乘定義,所謂 n 的階乘,就是從 1 開始乘以比前一個數大 1 的數,一直乘到 n,用公式表示就是:1×2×3×4×…×(n-2)×(n-1)×n=n! 具體

輸入兩個整數值n和m整數1到n之間的和為m的所有組合

/** * java實現,參考寫的 */ import java.util.ArrayList; import java.util.Scanner; public class Lx{ public static void main(String[] args) {

案例七:輸入一名學生的姓名和他的5門課成績平均分並顯示。

成績 oid spa inf double project 平均值 ann 學生 package project_07; import java.util.Scanner; /** * 2018年9月7日22:52:49 * @author Suaron XiaM

C語言:輸入naSn=a+aa+aaa+···+a···

C語言:輸入n,a,求Sn=a+aa+aaa+···+a···a #include<stdio.h> int main() { int n, a, Sn = 0, t = 0; printf("請輸入n:"); scanf("%d",&n);

輸入一個自然數n小於等於n的素數之和

程式碼如下 #include<stdio.h> #include<math.h> int panduan(int i) { int n=2,p=1; if(i==2||i==3) return 1; while(n<=sqrt(i)) {

輸入兩個正整數m和n其最大公約數和最小公倍數。

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int a = scanner.nextInt

【C語言】輸入一個整數NN以內的素數之和

【C語言】輸入一個整數N,求N以內的素數之和   /* ============================================================================ Name

C語言例項—輸入兩個正整數m和n其最大公約數和最小公倍數(gcc 編譯)。

1.輾轉相除法 輾轉相除法是古希臘求兩個正整數的最大公約數的,也叫歐幾里德演算法,其方法是用較大的數除以較小的數,上面較小的除數和得出的餘數構成新的一對數,繼續做上面的除法,直到出現能夠整除的兩個數,其中較小的數(即除數)就是最大公約數。以求288和123的最大公約數為例,操作如下: 288÷1

從鍵盤中輸入一個整數n1-n的和以及偶數和、奇數和

n=int(input("從鍵盤中輸入一個數:")) sum1=0 sum2=0 sum3=0 i=1 while i<=n: sum1+=i if i%2==0: sum2+=i else:

劍指offer第32題JS演算法:輸入一個整數n從1到nn個整數的十進位制表示中1出現的次數。例如輸入12從1到12這些整數中包含1的數字有11011和121一共出現了5次

題目:輸入一個整數n,求從1到n這n個整數的十進位制表示中1出現的次數。例如輸入12,從1到12這些整數中包含1的數字有1,10,11和12,1一共出現了5次 這是我某一次去朋友公司面試試水時出的面試題,結果給我五分鐘我寫了個for迴圈的方法,被狠狠鄙視/哭笑不得 結果回來後好奇就跟同事