輕鬆搞定素數

2021-06-28 18:05:59 字數 1012 閱讀 2835

素數,我們在數學上早就學過了吧,還記得定義是什麼嗎,其定義是:乙個大於1的自然數,除了1和它本身外,不能整除以其他自然數(質數)整除,素數又叫質數。我們在進行素數判定的時候就要從它的定義入手。

我們先來看一道例題。

素數判定

description

對於表示式n^2+n+41,當n在(x,y)範圍內取整數值時(包括x,y) ,判定該表示式的值是否都為素數。

input

輸入資料有多組,每組佔一行,由兩個整數x,y組成,當x=0,y=0時,表示輸入結束,該行不做處理。

output

對於每個給定範圍內的取值,如果表示式的值都為素數,則輸出」ok」,否則請輸出「sorry」,每組輸出佔一行。

sample input

0 1 0 0

sample output

ok 下面看一下我的**吧

#include

int main()

for(i=x; i<=y; i++)

else}}

}if(flag==2)

else

}return

0;}

方法二(整體)

#include

int main()

else

else

}if(sum==m-2)}}

if(count==y-x+1)

else}}

return

0;}

其實,說白了素數判定主要是從下面兩個角度入手

方法一

只要找到有乙個數能把我們要判斷的數整除即可,我們就可以判斷出其不是素數
方法二

全部判斷之後所有的數都不能把我們要判斷的數整除,則我們就說這個是素數
進一步分析一下,對於素數判定,一般要用到標記法,而且一定要從定義入手,通常情況下要從上面兩個角度考慮,注意,要特殊考慮1,有的題目要特殊考慮0.

輕鬆搞定github

網上關於github的教程很多,但是很多部落格都總結的不全,導致我們需要查閱大量的部落格才能掌握github的基礎操作。我也是尋找了很久,才發現幾個比較好的github使用的總結教程。這幾個總結教程非常全,基本能滿足我們平時的需求。1.註冊流程 github安裝教程 2.使用方法 github詳細使...

輕鬆搞定Spark安裝

1.spark的官網位址是 目前最新版本為2.6.3.spark與openfire類似,為各個主流平台提供安裝包。2.安裝spark,一路 next 下去。安裝完畢之後,如下圖所示 3.可以使用openfire伺服器提供的管理員賬號 admin admin 登陸spark客戶端。也可以註冊新的賬號,...

輕鬆搞定python系列

輕鬆搞定python 變數與數 算 輕輕鬆鬆搞定python 輕鬆搞定python 字串與序列 輕鬆搞定python 字典與集合變數引用 輕鬆搞定python 流程控制與函式 程式或者叫 本質上就是一堆讓計算機幹活的指令,每一條指令就是乙個幹活步驟。指令讓計算機幹什麼就幹什麼,沒有指令,計算機就不知...