【程序1】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。
2.程序源代码：
#include
int IsPrime(int n){ int i=2; for(i=2;i<=sqrt(n);i++){ if(n%i==0) return 0; } return 1; } int main(){ int i; for(i=100;i<=200;i++){ if(IsPrime(i)) printf("%d ",i); } return 0; }
—————————————————————————–
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
2.程序源代码：
#include
int main(){ int i,n; scanf("%d",&n); printf("%d=",n); for(i=2;i<=n;i++){ while(n!=i){ if(n%i==0){ printf("%d*",i); n=n/i; }else{ break; } } } printf("%d",n); return 0; }
—————————————————————————–
#include
int main(){ int num1,num2,x,y,temp; scanf("%d %d",&num1,&num2); x=num1>num2?num1:num2;//x保存较大的数 y= num1+num2-x; while(x!=0){ temp=y%x; y=x; x=temp; } printf("最大公约数：%d\n",y); printf("最小公倍数：%d\n",num1*num2/y); }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/216298.html原文链接：https://javaforall.net
