m0_51659612的博客

原创 [C语言]素数的判定（优化）

C语言素数判定 题目： 给定一个正整数N，你能判断它是否是素数吗？ 建议写一个函数来实现判断素数的功能。 Input 输入首先包含一个正整数C（C<=20），表示有C组测试用例。 接下来C行，每行包括一个正整数N(N<=2000000000)。 Output 对于每组的数据N，如果是素数，则请输出“YES”，否则，请输出“NO”。 每组数据输出一行。 Sample Input 2 5 9 Sample Output YES NO 一、首先明确素数是什么？ 素数又叫质数，是只能被1或者自身整除的大