关键词：
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。
素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于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内共有25个质数。
注：（1）1既不是质数也不是合数。因为它的约数有且只有1这一个约数。
（2）2和3是所有素数中唯一两个连着的数 ．
第一行输入一个正整数n，n<=30000
如果该数是质数，则输出
否则输出
输入样例１
13
输入样例２
8
样例输出１
样例输出２
#include <cstdio>
int Prime(int a){
if(a==1)return 0;
for(int i=2;i*i<=a;i++)
if(a%i==0)return 0;
return 1;
}
int main(){
int n;
scanf("%d",&n);
if(Prime(n))printf("\t
");
else printf("\n
");
return 0;
}
18.2.14水codevs1430素数判定
题目描述 Description质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相... 查看详情
1430素数判定
1430素数判定 时间限制:1s空间限制:1000KB1#include<iostream>2#include<cstdio>3#include<cmath>4usingnamespacestd;5intvis[30001];6intmain()7{8intn;9cin>>n;10for(inti=2;i<=n;i++)11{12if 查看详情
正常向codevs上分黄金
... 明明的随机数1076 排序1212 最大公约数1430 素数判定1978 斐波那契数列1842 递归第一次3038 3n+1问题 进制转换和模拟还是很怂 查看详情
codevs：2849素数判定3：输入一个正整数x（3<=x<=100000），判断x是否是质数，如果是质数则输出信息“prime”，否则输出“composite”。
#include<iostream>#include<cstdio>#include<cmath>usingnamespacestd;inta[2];intmain(){ intp,b=0,flag=1; scanf("%d",&p); for(inti=2;i<=p/2;i++) { if(p%i==0) { printf("compos 查看详情
codevs1031质数环
...求你求出所有本质不同的数环。 思路：1、首先素数环，就一定要进行素数判定，考虑n<=17,可以直接暴力求 查看详情
codevs5790素数序数
5790素数序数（筛素数版） 时间限制:1s空间限制:32000KB题目等级:黄金Gold 题目描述Description给定一个整数n，保证n为正整数且在int范围内，输出n是第几个质数建议使用筛素数法输入描述InputDescription一行，一个整数... 查看详情
codevs2945计算素数
...]（区间包括A和B，2<=A<=B<=18000000)之间，一共有多少素数？输入描述 InputDescription一行两个数A和B输出描述 OutputDescription一个数，表示素数的个数样例输入 SampleInput310样例输出 SampleOutput3数据范围及提 查看详情
codevs3223素数密度
这个题很明显直接从1-n筛出所有的素数是不现实的，因为数据范围是int的极限，o(n)也做不了因此我们考虑区间筛，利用一个数最小的质因数一定在sqrt(i)以内的性质，筛出1-sqrt(n)以内的素数同时，去筛n-m到n的素数#include<iostream&... 查看详情
codevs——1436孪生素数2
1436孪生素数2 时间限制:2s 空间限制:1000KB 题目等级:白银Silver题解 题目描述 Description如m=100,n=6则将输出100以内的所有相差6的孪生素数：如，5 117 13....83 89请按此规律输出数与数之间用半角空格... 查看详情
1462素数和codevs
...出描述 OutputDescription一行，a,b之间（不含a，b）所有素数的和。样例输入 SampleInput391224样例输出 SampleOutput 查看详情
codevs——1462素数和
1462素数和 时间限制:1s 空间限制:64000KB 题目等级:青铜Bronze题解 题目描述 Description给定2个整数a,b求出它们之间（不含a，b）所有质数的和。输入描述 InputDescription一行，ab(0<=a,b<=65536)输出描... 查看详情
hdu-2012素数判定解题
素数判定 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others) ... 查看详情
1702素数判定2
1702素数判定2 时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond题解 题目描述 Description一个数，他是素数么？设他为P满足(P<=263-1) 输入描述 InputDescriptionP输出描述 OutputDescriptionYes 查看详情
1702素数判定2
1702素数判定2 时间限制:1s空间限制:128000KB题目等级:钻石Diamond 题目描述Description一个数，他是素数么？设他为P满足(P<=263-1) 输入描述InputDescriptionP输出描述OutputDescriptionYes|No样例输入SampleInput2 样例输出Sam... 查看详情
素数判定相关资料
素数(质数)的判定（1）最基本素数判定方法大家熟悉，只用看看2到n(或n的平方根)之间有没有n的约数：#include<stdio.h>voidmain(){inti,n;scanf("%d",&n);for(i=2;i<n;i++)if(n%i==0)break;if(i<n||n==1)puts("No");elseputs("Yes");}此方法适用于判定... 查看详情
如何高效判定筛选素数(代码片段)
如何高效判定、筛选素数labuladong发布于 7个月前23.4k素数的定义很简单，如果一个数如果只能被1和它本身整除，那么这个数就是素数。不要觉得素数的定义简单，恐怕没多少人真的能把素数相关的算法写得高效。比如让你写... 查看详情
codevs2046孪生素数3（水题日常）
...家庭中，大小之差不超过2的两个质数称它俩为一对孪生素数，如2和3、3和5、17和19等等。请你统计一下，在不大于自然数N的质数中，孪生素数的对数。输入描述 InputDescription只有一行，一个自然数N。输出描述 OutputDescr 查看详情
素数判定
输入一个数，判断是不是素数#include<iostream>#include<cmath>usingnamespacestd;intmain(){ intn,a; while(cin>>n) { &nb 查看详情