c语言编程这步是什么意思 为什么要写这步 为了避免输出什么数?

我打问号那步

这当然是避免输出合数。你要明白质数的条件是小于n的所有数中只有1和n是其因素,因此如果1<a<n是n的因素,n就是合数
但是你没有必要验证所有的1<a<n,你只要验证小于n的平方根的数即可。但是当n是完全平方数的时候,它的平方根取整加1的数也需要验证
例如合数9,k=3时k整除9,所以如果你没有这个判断,你就额外打印了所有质数的平方
温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-02-28
给m的数值加一
相似回答