- 博客(2)
- 收藏
- 关注
原创 (简单方法)判断n是不是素数,n由键盘输入
#include<stdio.h> int main() { int i,n; int j=1; scanf("%d",&n);//输入要判断的数 for(i=2;i<n;i++) { if(n%i==0)//判断n是否是非素数 j=0;//如果n是非素数,j的值变为0,如果n是素数,j的值仍然是1 } printf("%d",j);//是素数输出1,不是素数输出0 return 0; } ...
2021-12-19 10:46:02 878
原创 (逆向思维)求100到n素数个数,n由键盘输入。
#include<stdio.h> int main() { int i,j,n; int x=0; scanf("%d",&n); for(i=101;i<=n;i++)//录入所有100到n的数 { for(j=2;j<i;j++) { if(i%j==0)//判断每个数是不是非素数 { x++;//计算100到n的非素数个数之和 break; } } } printf("%d",n-x-100);//用所有的数个数减非素数个数减100即可得到100到n的素数个数 ret
2021-12-19 10:36:20 349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人