1. 程式人生 > >c/c++ 演算法之 輸出1~1000之間的素數

c/c++ 演算法之 輸出1~1000之間的素數

    判斷素數,是學習c、c++必接觸的一個演算法,希望此演算法對你有所幫助,同時歡迎交流,共同學習

// AnswerIntheInternet.cpp : 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <math.h>


int _tmain(int argc, _TCHAR* argv[])
{
 int isPrime(int x);
  int temp=2;

  for (int i=3;i<=1000;i++)
  {
    
   if (isPrime(i))
   {  
    temp++;
    printf("%d ",i);
   
    if(temp%10==0)
            printf("\n"); 
    float tempm=temp/10;
    tempm+=0;
            
    
   }
  }
 return 0;
}

int isPrime(int x)
{
 for(int i=2;i<=sqrt(1.0*x);i++)
  
    if (x%i==0)
    {
     return 0;
    }
  
   return 1;  
}

相關推薦

c/c++ 演算法 輸出1~1000之間素數

    判斷素數,是學習c、c++必接觸的一個演算法,希望此演算法對你有所幫助,同時歡迎交流,共同學習 // AnswerIntheInternet.cpp : 定義控制檯應用程式的入口點。 // #include "stdafx.h" #include <iost

C語言經典演算法:求1-100之間素數

#include<stdio.h> #include<stdlib.h> #include<assert.h> #include<math.h> in

C#】從控制檯輸出1-100之間的數

private static void Print(int number) { Console.WriteLine(number); i

C語言:輸出100-1000之間的所有迴文數並統計

從左到右讀和從右到左讀大小都是一樣的數稱為迴文數 #include<stdio.h> void main() { int i,j,k,s = 0; for(i = 101; i < 1000; i++) { k = i; j = 0; do {

C++例項:計算並列印輸出1~50之間素數

  第3題: isPrime = True number_list = [] for i in range(2,51):     for j in range(2,i):         if i % j == 0:

c#輸出0-1000之間的水仙花數

水仙花數:是指一個數每一位上的數字的立方和等於該數本身 . 視窗: 點選按鈕時輸出0-1000之間的水仙花數 程式碼: using System; using System.Collections.Generic; using System.ComponentModel; using

C++程式設計百例 求素數表中1~1000之間的所有素數

#include<iostream.h> int main() {    cout<<3<<endl;  for(int n=5;n<1000;n=n+2)  {   for(int i=2;i<=n/2;i++ )   {

c語言】分別輸出1!和n!的值(要求使用靜態變數)

#include<stdio.h> /* 需求:編寫程式分別輸出1!到n!(要求使用靜態變數) 分析:使用一個函式定義一個靜態變數,用來存放每次呼叫完成之後 階乘的數 例如: f(1) = 1 f(2) = 2 f(3) = 3 在f(2)的基礎上直接 3*2 返回6 就可以獲得該

C++排序演算法歸併排序

程式碼實現如下#include <iostream> #include <vector> #include <algorithm> using namespace std; /*該函式將陣列下標範圍[l1,r1]和[l2,r2]的有序序列合併成一個有序序列*/ void

C語言演算法將十進位制數轉換成二進位制數

導語:在C語言中沒有將其他進位制的數直接輸出為二進位制數的工具或方法,輸出為八進位制數可以用%o,輸出為十六進位制可以用%x,輸出為二進位制就要我們自行解決了。下面給大家講述一下如何程式設計實現將十進位制數轉換成二進位制數。 先將原始碼展示給大家: #include

c語言】要求輸出100~200之間不能被3整除的數

// 要求輸出100~200之間不能被3整除的數 #include <stdio.h> int main() { int i; printf("100~200之間不能被3整除的數:\n"); for(i = 100; i <= 200; i++)

C++ STL演算法:copy

       前面十二個演算法所展現的都屬於非變易演算法(Non-mutating algorithms)系列,現在我們來看看變易演算法。所謂變易演算法(Mutating algorithms)就是一組能夠修改容器元素資料的模板函式,可進行序列資料的複製,變換等。        我們現在來看看第一個變易演算

輸出1-100之間的所有質數

方法 () pre 整數 之間 col 判斷 循環 pub 質數定義:在大於1的自然數中,除了1和它本身以外不再有其他因數,這樣的數稱為質數。 也就是說質數只能被1或者其本身兩者整除。   思路:要判斷n是否是質數,可以用n除於不大於n的整數(即n%m),當且僅當(n%m=

C語言程序】輸出前50個素數

img include clu log isp ++ c語言 while bsp #include <stdio.h>#include <stdlib.h> int main(void) { int x=2; int i,cnt=0; while(c

Python3基礎 list for+continue 輸出1-50之間的偶數

rul naconda ubuntu main pytho github ide ctu adt ? python : 3.7.0 OS : Ubuntu 18.04.1 LTS

python: 輸出 1~100 之間不能被 7 整除的數,每行輸出 10 個數字,要求應用字串格式化方法美化輸出格式。

#輸出 1~100 之間不能被 7 整除的數 j = 0    #for i in range(1,101):    # 遍歷1-100取值,定義為變數 i      if i%7 != 0: &n

【日常練習】將兩個陣列的值進行交換;求分子為1正負交替分母加絕對值1的分數相加和;輸出1~100之間數字末尾為9的數字

#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> 將陣列a的內容和陣列b的內容進行交換(陣列一樣大) int main() { i

學習:資料結構與演算法美(1-3)

第一課 基礎知識就像是一座大樓的地基,它決定了我們的技術高度。而要想快速做出點事情,前提條件一定是基礎能力過硬,“內功”要到位。 第二課 為什麼要學習資料結構和演算法(摘自網友極客時間留言) 直接好處是能夠寫出效能更優的程式碼, 演算法是一種解決問題的思路和方

常用演算法1、最小二乘法(1

深度學習發展到如今的地位,離不開下面這 6 段程式碼。本文介紹了這些程式碼的創作者及其完成這些突破性成就的故事背景。每個故事都有簡單的程式碼示例,讀者們可以在 FloydHub 和 GitHub 找到相關程式碼。 最小二乘法 所有的深度學習演算法都始於下面這個數學公式(

輸出1~n之間素數

#include <stdio.h> void swap(int i,int j,int n) { for(i=1;i<=n;i++) { for(j=2;j<i;j++) if(i%j==0) break; if(i