题目
一个大于 1 的自然数,如果除了 1 和它自身外,不能被其他自然数整除则称该数为质数。
例如 7 就是一个质数,因为它只能被 1 和 7 整除。
现在,给定你 N个大于 1 的自然数,请你依次判断这些数是否是质数。
输入格式
第一行包含整数 N,表示共有 N个测试数据。
接下来 N 行,每行包含一个自然数 X。
输出格式
每个测试用例输出一个结果,每个结果占一行。
如果测试数据是质数,则输出 X is prime
,其中 X 是测试数据。
如果测试数据不是质数,则输出 X is not prime
,其中 X是测试数据。
数据范围
1≤N≤100,
1<X10^7
输入样例:
3
8
51
7
输出样例:
8 is not prime
51 is not prime
7 is prime
分析
质数是编程的一个基础题目,那么怎么判断一个数是否是一个质数呢?首先什么是质数?一个大于 1 的自然数,如果除了 1 和它自身外,不能被其他自然数整除则称该数为质数,也就是说判断一个数是否为质数要看1到自身之间(不包括1和自身)有没有一个数可以将其整除,如果没有,那么就是质数,如果有就不是质数。
代码
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int a,i;
cin>>a;
for(i=2;i<a;i++)
if(a%i==0)
break;
if(a==i)
printf("%d is prime\n",a);
else
printf("%d is not prime\n",a);
}
}
循环从2开始,因为1必定可以整除,到a-1结束,如果在这个过程中一旦有一个被整除了,就跳出循环,通过i的值来判断是否遍历到了最后,如果a == i,那个就是走到了最后,没有找到一个可以整除的数,那个就为质数,如果小于i,就是提前跳出循环了,不是质数,其实学习了数学知识之后你会发现,其实循环到根号下a,就可以判断是否为质数了,不一定要到a。