素数判定

1430 素数决断

 

 时限: 1 s

 空间范围: 一千KB

 标题品级 : 青铜 Bronze

题解

 

 

 

题目呈报 Description

质数又称素数指在一个高于1的自然数中,除了1和此整数自己外,不能够被其他自然数整除的数

素数在数论中有着很要紧的身价。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数绝相持的四个概念,二者结合了数论当中最基础的概念之一。基于质数定义的功底之上而树立的标题有众多世界级的难点,如哥德Bach猜度等。算术基本定律注解每种大于1的正整数都得以写成素数的乘积,何况这种乘积的花样是不二法门的。那一个定律的严重性一点是,将1排斥在素数会集以外。假使1被以为是素数,那么那几个严酷的解说就只好加上有的范围标准。

概念

独有1和它自身多少个约数的自然数,叫质数(Prime Number)。(如:由2÷1=2,2÷2=1,可见2的约数只有1和它本人2那八个约数,所以2正是质数。与之绝相持的是合数:“除了1和它本人四个约数外,还会有别的约数的数,叫合数。”如:4÷1=4,4÷2=2,4÷4=1,很明朗,4的约数除了1和它本身4那四个约数以外,还应该有约数2,所以4是合数。)
100以内的质数有2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,在100内集体全体24个质数。
注:(1)1既不是质数亦不是合数。因为它的约数有且唯有1那一个约数。
(2)2和3是享有素数中独步天下四个对接的数 .

 

输入描述 Input Description

先是行输入贰个正整数n,n<=两千0

 

出口描述 Output Description

万一该数是质数,则输出t

要不输出n

样例输入 Sample Input

输入样例1

13

输入样例2

8

样例输出 Sample Output

样例输出1

t

样例输出2

n

数量范围及提醒 Data Size & Hint

c或c++的初学者注意,"\"的意趣

 

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[10001];
 4 int now;
 5 int main()
 6 {
 7     int n;
 8     cin>>n;
 9     for(int i=2;i<n-1;i++)
10     {
11         if(n%i==0)
12         {
13             cout<<"\n";
14             return 0;
15         }
16     }
17     cout<<"\t";
18     return 0;
19 }

 

本文由华夏彩票发布于华夏彩票网络,转载请注明出处:素数判定

您可能还会对下面的文章感兴趣: