暑期集训之素数判断方法
2017-07-21 20:00
246 查看
这篇是关于素数的判断方法的,所以没有题目,就仅仅是一段代码,也不做太多解释,相信大家一看就会了,话不多说,代码如下:
#include<stdio.h>
main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,f=0;
scanf("%d",&n);
if(n==1)
{
f=2;
printf("No\n");}
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
f=1;
}
if(f==1)
printf("No\n");
else if(f==0)
printf("Yes\n");
}
}
#include<stdio.h>
main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,f=0;
scanf("%d",&n);
if(n==1)
{
f=2;
printf("No\n");}
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
f=1;
}
if(f==1)
printf("No\n");
else if(f==0)
printf("Yes\n");
}
}
相关文章推荐
- 素数判断的方法
- 判断素数的高效方法
- 判断100到200之间的素数的方法的不断优化
- 判断素数的方法(转载)
- 判断一个数是否为素数的最简单的方法
- 判断素数的几种方法
- 一种比较简单的判断素数的方法
- 判断一个数是否为素数的方法汇总
- 素数的几个判断方法(小结)
- 判断1-100之间有多少个素数并输出所有素数(方法的调用)
- python脚本判断一个数是否为素数的几种方法
- Java判断素数方法
- Prime Ring Problem(判断素数的几种方法)
- 使用Python判断质数(素数)的简单方法讲解
- 多种方法实现素数的判断
- 素数判断的三种方法以及简单实现!
- 使用Python判断质数(素数)的简单方法讲解
- 判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
- 集训第六周 数学概念与方法 数论 筛素数 H题
- 高效率的素数判断方法