C语言：开平方判断素数

输入格式：

输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于2³¹的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。

输入样例：

2
11
111

输出样例：

Yes
No

题目分析：判断n是否是素数，其实不必被2~（n-1）范围内的各整数除去，只须将n被2~n/2间的整数除去即可，甚至只须被2~√2之间的整数除即可。例如，判断17是否是素数，只须将17被2,3和4除即可，如都除不尽，n必为素数。这样做可以大大减少循环次数，提高执行效率。

代码：

#include<stdio.h>
#include<math.h>
int main()
{long long i,t,n,k,f;scanf("%lld",&t);while(t>0){t--;//t组测试f=0;//f是个标记变量scanf("%lld",&n);if(n<2) printf("No\n");else if(n==2){printf("Yes\n");continue;//不能用break,在这里只是终止本次循环}else{k=sqrt(n);for(i=2;i<=n-1;i++){if(n%i==0) break;if(i>=k+1){f=1;break;}}if(f==0) printf("No\n");if(f==1) printf("Yes\n");}}return 0;
}

C语言：开平方判断素数相关推荐

C语言实验——判断素数（循环结构java)
C语言实验--判断素数(循环结构) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从 ...
c语言怎么判断素数return1,C语言实验——判断素数（循环结构）
C语言实验--判断素数(循环结构) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从 ...
【C语言】判断素数的方法
[C语言]判断素数的方法通过比较能被整除的除数与自身大小的关系来判断判断整数p是否是素数: if 是大于1的正整数?是素数 :else 不是素数: 定义一个变量 i,表示除数,p能够被 i 整除. ...
java 语言如何判断素数_C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
【C语言】判断素数的算法从一般到高效
在刚开始学习使用C语言时,通过练习编程来提高对语法的思考是一个很不错的方法.判断素数是一个非常适合刚刚开始学习的我们练习的.下面我给大家简绍几种判断素数的方法及参考代码. 一.暴力方法在数学中我们知 ...
C语言之判断素数与再见敲K
Q1.判断素数问题讲述:输入若干个整数,逆序输出这若干个整数中的所有素数.所谓素数,指整数在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. Q2.再见敲K 问题描述:输入若干 ...
C语言实现判断素数的功能
程序功能: 判断一个数是否是素数设计思想: 1-特殊:负数不是素数,1不是素数,2是素数 2-其他:可以用试除法--若要判断n(n>2)是否是素数,则判断n模上2到n-1的数字是否等于0: 若 ...
c语言怎么判断素数 n 2,C语言判断正整数n（n2）是否是素数
C语言判断正整数n(n>2)是否是素数答案:3 信息版本:手机版解决时间 2019-10-06 13:12 已解决 2019-10-05 20:25 素数:除了1和它自身,没有其他因子最 ...
C语言快速判断素数——不超时
这属于算法上的问题,好好考虑一下算法,还要考虑一下素数的定义. 素数是只有1和本身能整除的整数.所以在求素数的时候,要将素数与1到素数本身中间的所有整数都相除,看是否有整除的数,如果有,那肯定不是素 ...

C语言：开平方判断素数

C语言：开平方判断素数相关推荐

最新文章

热门文章