輸出1000以內的素數的算法(實例代碼)

代碼如下所示：

復制代碼 代碼如下:

#include "stdafx.h"

#include

#include

bool IsSushu(int n)

{

bool IsSushuFlg = true;

if( n <= 1)

{

return false;

}

for( int i = 2; i <= (int)sqrt((double)n); i++ )

{

if( 0 == n % i )

{

IsSushuFlg = false;

break;

}

}

return IsSushuFlg;

}

#define N 1000

int main()

{

printf("Su shu is: /n");

for( int i = 2; i < N; i++)

{

bool IsSushuFlg = IsSushu(i);

if( IsSushuFlg )

{

printf("%d /n", i);

}

}

system("pause");

return 0;

}

時間： 2013-05-26

具體代碼如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求質數 p=[2] for i in range(2,101): for temp in range(2,i): if i%temp==0: break print('i=',i,'temp=',temp) elif temp==i-1: p.append(i) print('\n以下打印質數:') print(p) #求合數 list=[] for i in range

復制代碼 代碼如下: <?phpfor ($i = 2; $i < 1001; $i++) {?$primes = 0;?for($k = 1; $k <= $i; $k++)?if($i%$k === 0) $primes++;?if($primes <= 2)?// 能除以1和自身的整數(不包括0)?echo "{$i}
";}

背景&概覽 目前常見的圖床服務都會有圖片動態裁切的功能,主要的應用場景用以為各種終端和業務形態輸出合適尺寸的圖片. 一張動輒以 MB 為計量單位的原始大圖,通常不會只設置一下顯示尺寸就直接輸出到終端中,因為體積太大加載體驗會很差,除了影響加載速度還會增加終端設備的內存占用.所以要想在各種終端下都能保證圖片質量的同時又確保輸出合適的尺寸,那么此時就需要根據圖片 URL 來對原始圖片進行裁切,然后動態生成并輸出一張新的圖片. URL 的設計 圖片 URL 需要包含圖片 id.尺寸.質量等信息.有兩種

// 1. 實現一個函數,在一個有序整型數組中二分查找出指定的值,找到則返回該值的位置,找不到返回 -1. package demo; public class Mytest { public static void main(String[] args) { int[] arr={1,2,5,9,11,45}; int index=findIndext(arr,0,arr.length-1,12); System.out.println("index="+index); } // 1

Java簡單的加密解密算法,使用異或運算 實例1: package cn.std.util; import java.nio.charset.Charset; public class DeEnCode { private static final String key0 = "FECOI()*&

1.插入排序 基本思想:插入排序就是每一步都將一個待排數據按其大小插入到已經排序的數據中的適當位置,直到全部插入完畢. void insertSort(vector& nums) { int k = 0; for (int i = 0; i < nums.size(); ++i) { int temp = nums[i]; int j = i; for (; j > 0 && temp < nums[j-1]; --j) nums[j] =

EM算法實例 通過實例可以快速了解EM算法的基本思想,具體推導請點文末鏈接.圖a是讓我們預熱的,圖b是EM算法的實例. 這是一個拋硬幣的例子,H表示正面向上,T表示反面向上,參數θ表示正面朝上的概率.硬幣有兩個,A和B,硬幣是有偏的.本次實驗總共做了5組,每組隨機選一個硬幣,連續拋10次.如果知道每次拋的是哪個硬幣,那么計算參數θ就非常簡單了,如 下圖所示: 如果不知道每次拋的是哪個硬幣呢?那么,我們就需要用EM算法,基本步驟為: ??1.給θ_AθA?和θ_BθB?一個初始值: ??2.(E-

對于大部分密碼加密,我們可以采用md5.sha1等方法.可以有效防止數據泄露,但是這些方法僅適用于無需還原的數據加密. 對于需要還原的信息,則需要采用可逆的加密解密算法. 下面一組PHP函數是實現此加密解密的方法: 加密算法如下: 復制代碼 代碼如下: function encrypt($data, $key){?$key?=?md5($key);??? $x??=?0;??? $len?=?strlen($data);??? $l??=?strlen($key);??? for ($i = 0

1.一群猴子排成一圈,按1,2,-,n依次編號.然后從第1只開始數,數到第m只,把它踢出圈,從它后面再開始數,再數到第m只,在把它踢出去-,如此不停的進行下去,直到最后只剩下一只猴子為止,那只猴子就叫做大王.要求編程模擬此過程,輸入m.n, 輸出最后那個大王的編號. function king($n, $m){ $monkeys = range(1, $n); //創建1到n數組 $i=0; while (count($monkeys)>1) { //循環條件為猴子數量大于1 if(($i+1)

總結

以上是生活随笔為你收集整理的计算1至1000间的合数c语言,输出1000以内的素数的算法(实例代码)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。