C语言程序之闰年,素数的判定.doc

《C语言程序之闰年,素数的判定.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序需要注意的是，程序各种各样，是因为解决问题的思路是多种多样的！有了完整的思路才会有比较好的解决代码。程序是为算法服务的。解决一个问题，可以先用自己知道的方法解出来，再将这个方法用代码来实现。要明白一个问题，学习C语言，其实就是学习其中的思想，因为语法就那么一点点！在编写代码的过程中，一定要注意的就是——代码的格式！要让别人看下来舒服，程序是给别人看的！然而，我为了节约空间，格式就没有那么好看了！为了排版的需要对格式进行了相应的修改！当然，这些代码在软件中运行的时候，是不会有任何问题的！判断年份是不是闰年，首先得找出闰年的条件：被4

2、整除，同时不被100整除，或者被400整除。void闰年(intn){if((n%4==0&&n%100)

3、

4、n%400==0)//n%100直接进行计算，非零即是真printf("yes!");elseprintf("no!");}voidrunnian2(intn){(n%4==0&&n%100)

5、

6、n%400==0?printf("yes!"):printf("no!");}运行结果：2357111317192329313741434753596167717379838997101103107109113127131137139149

7、151157163167173179181191193197199211223227229233239241251257263269271277281283293307311313317331337347349353359367373379383389397401409419421431433439443449457461463467479487491499503509521523541547557563569571577587593599601607613617619631641643647653659661673677683691701

8、709719727733739743751757761769773787797809811821823827829839853857859863877881883887907911919929937941947953967971977983991997素数的判定#include#include#includevoidisushu(intn);//判断一个数是不是素数voidfun(void);//输出1000以内的素数voidfun1(intn);//判断一个数是不是素数intmain(

9、){intn;printf("inputthenumble:n");scanf("%d",&n);isushu(n);fun1(n);fun();printf("Finlish!");return0;}voidisushu(intn){inti,a=sqrt(n);for(i=2;i<=a;i++)if(n%i==0)break;if(i>a)printf("%d是素数!",n);elseprintf("%d不是素数!",n);}voidfun1(intn){inti,a=sqrt(n);intflag=1;//用f

10、lag来标记是不是素数for(i=2;i<=a;i++)if(n%i==0){flag=0;break;}if(flag)printf("%d是素数",n);elseprintf("%d不是素数",n);}voidfun(void)//打印1000以内的素数，每行10个{inti,j,a,n=0;//n用来计数printf("%3d",2);n++;for(i=3;i<=1000;i+=2)//遍历1000以内的奇数，因为除2以外的素数都是奇数！{a=sqrt(i);for(j=2;j<=a;j++)//用循环遍历可能可以除尽的整数if(i

11、%j==0)break;if(j>a)//循环结束，j如果大于a，则说明此时的i是素数，则输出{printf("%3d",i);//因为所有可能的除数都没有整除i，循环才会完整的结束n++;//对素数进行累加if(n%10==0)printf("");//当n累加到10的时候，就输出换行}}}