輸出1000以內(nèi)的素數(shù)的算法(實例代碼)

代碼如下所示：

復(fù)制代碼 代碼如下:

#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 -*- #求質(zhì)數(shù) 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以下打印質(zhì)數(shù):') print(p) #求合數(shù) list=[] for i in range

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

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

// 1. 實現(xiàn)一個函數(shù),在一個有序整型數(shù)組中二分查找出指定的值,找到則返回該值的位置,找不到返回 -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簡單的加密解密算法,使用異或運(yùn)算 實例1: package cn.std.util; import java.nio.charset.Charset; public class DeEnCode { private static final String key0 = "FECOI()*&

1.插入排序 基本思想:插入排序就是每一步都將一個待排數(shù)據(jù)按其大小插入到已經(jīng)排序的數(shù)據(jù)中的適當(dāng)位置,直到全部插入完畢. 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算法的基本思想,具體推導(dǎo)請點文末鏈接.圖a是讓我們預(yù)熱的,圖b是EM算法的實例. 這是一個拋硬幣的例子,H表示正面向上,T表示反面向上,參數(shù)θ表示正面朝上的概率.硬幣有兩個,A和B,硬幣是有偏的.本次實驗總共做了5組,每組隨機(jī)選一個硬幣,連續(xù)拋10次.如果知道每次拋的是哪個硬幣,那么計算參數(shù)θ就非常簡單了,如 下圖所示: 如果不知道每次拋的是哪個硬幣呢?那么,我們就需要用EM算法,基本步驟為: ??1.給θ_AθA?和θ_BθB?一個初始值: ??2.(E-

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。