解题思路:
首先素数就是质数,只能被他自身和1整除的数就是素数。
1和0不是素数。
参考代码:
#include<stdio.h> #include<math.h> //使用sqrt()函数需要用到数学库函数 int isprime(int n) { if(n==1) return 0; for(int i=2;i<=sqrt(n);i++) //利用sqrt()函数求n的平方根,缩短循环时间 if(n%i==0) return 0; return 1; } int main() { int i,n; scanf("%d",&n); for(i=1;i<=n;i++) if(isprime(i)) printf("%d ",i); return 0; }
0.0分
4 人评分
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:731 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:737 |
C语言训练-最大数问题 (C语言代码)浏览:633 |
C语言训练-素数问题 (C语言代码)浏览:1660 |
【亲和数】 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:529 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:337 |
1017题解浏览:605 |
1012题解浏览:869 |