DC娱乐网

|Day81 求1000以内素数 📌题目:定义函数判断素数,输出1000以内所

|Day81 求1000以内素数
📌题目:定义函数判断素数,输出1000以内所有素数
💡思路分析
素数:大于1,除了1和它本身之外,没有其他因数。
写一个判断素数的自定义函数isPrime;只需要试除到sqrt(num),不用一直试到num-1,提升效率;main函数循环遍历1~1000,逐个调用函数判断,是素数就打印。
⚠️易错点
❌ 不判断num<=1,把1判定成素数(1不是素数)
❌ 循环条件写错,i写到sqrt(num)外面,效率很低
❌ 忘记引入,sqrt函数报错
❌ 循环从0开始,多余无效判断
❌ 试除的时候,只要能整除就直接return 0,不要继续循环
📊对比区分
return 0:这个数不是素数
return 1:这个数是素数
sqrt(num)原理:如果n存在大于平方根的因数,一定有一个对应的小于平方根的因数,所以只查到平方根就够
C语言 C语言每日一练 大一计算机 c语言学习 软件工程 编程 素数 C语言期中考试