10 判断素数 (10分)

今天药忘吃喽~ 2022-09-28 13:08 140阅读 0赞

字节跳动校招内推码: C4BDSMC
    投递链接: https://job.toutiao.com/s/J691fRK
    内推交流QQ群：1049175720

think:  
1素数：除1以外只能被其自身整除  
2注意:1不是素数，2是素数  
3反思:比赛的时候自己一直卡在当输入数值为1的时候的判断情况，自己基础知识不扎实，需要在日常的学习生活中仔细认真的完成每一道题目，理解领会并争取能够变通演化题目

10 判断素数 (10分)  
本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：  
输入在第一行给出一个正整数N（≤\\le≤ 10），随后N行，每行给出一个小于2312^\{31\}231的需要判断的正整数。

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

输入样例：  
2  
11  
111

输出样例：  
Yes  
No

hint

测试点 	结果 	得分/满分 	用时（ms） 	内存（MB） 	要点提示
    测试点1 	答案正确 	5/5 	2 	1 	sample
    测试点2 	答案正确 	4/4 	3 	1 	偶数；最大素数；最大N
    测试点3 	答案正确 	1/1 	2 	1 	最小N, 最小素数

以下为答案正确代码

#include <stdio.h>
    #include <math.h>
    int main()
    {
    	int n, i, flag;
    	long long x;
    	scanf("%d", &n);
    	while(n--)
    	{
    		scanf("%lld", &x);
    		flag = 1;
    		for(i = 2; i <= sqrt(x); i++)
    		{
    			if(x % i == 0)
    			{
    				flag = 0;
    				break;
    			}
    		}
    		if(x == 1 || flag == 0)
    			printf("No\n");
    		else
    			printf("Yes\n");
    	}
    	return 0;
    }
    //素数：除1以外只能被其自身整除，注意1不是素数，2是素数

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关统计字符 (10 分)

统计字符 (10 分) 本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。输入格式: 输入为10个字符。最后一个回车表示

骑猪看日落/ 2023年10月11日 15:59/ 0 赞/ 29 阅读

相关 PTA：使用函数求素数和 (10分) （c语言）

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义： int

朴灿烈づ我的快乐病毒、/ 2023年07月21日 05:56/ 0 赞/ 19 阅读

相关求10的10次方内素数的个数与素数和的模板

include<bits/stdc++.h> using namespace std; typedef long long ll; ll che

Myth丶恋晨/ 2022年12月10日 02:28/ 0 赞/ 144 阅读

相关判断素数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

╰半夏微凉°/ 2022年11月12日 01:43/ 0 赞/ 216 阅读

相关存储容量 (10分)

> 在计算机的存储系统中，最基本的存储单位是字节（Byte，简写为B）， > 例如：存储名词ZheJiang，会占用8个字节（即：8B），而存储学号2019019999，会

迈不过友情╰/ 2022年10月11日 14:52/ 0 赞/ 189 阅读

相关判断素数

1、 1 / 2 判断一个数是否是素数 3 / 4 5 include <stdio.h> 6

淡淡的烟草味﹌/ 2022年10月02日 14:00/ 0 赞/ 278 阅读

相关 10 判断素数 (10分)

字节跳动校招内推码: C4BDSMC 投递链接: https://job.toutiao.com/s/J691fRK 内推交流QQ群：104917572

今天药忘吃喽~/ 2022年09月28日 13:08/ 0 赞/ 141 阅读

相关判断素数

include <stdio.h> include <math.h> //判断素数 int main() { int i,j,

小鱼儿/ 2022年07月03日 13:56/ 0 赞/ 593 阅读

相关验证表（10分）

验证表（10分） <table> <tbody> <tr> <td style="background-color:f9f9f9;text-align:

迷南。/ 2022年04月06日 04:54/ 0 赞/ 146 阅读

相关素数判断

素数判断 int is_prime(int n) { if(n<=1) return 0; int m=floor(sqrt(n)+0.5

灰太狼/ 2022年03月06日 11:27/ 0 赞/ 327 阅读