c语言入门判断两种方法

问题描述

精选答案

素数又称质数，是指除了1和它本身外，不能被其他任何整数整除的数，例如17就是素数，因为它不能被2~16任意整数整除。

思路1：判断一个数是否为素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。

思路2：另外判断方法可以简化，m只需被2~√m之间的每一个整数去除就可以了，如果m不能被2-√m之间的每个整数去除，m必定是素数。例如判断17是否是素数，只需使17被2-4之间的每个整数去除，由于都不能整除，故17是素数。