C语言入门常写的三个代码(如果有侵权请联系我删除)

今天我们要看的是C语言常写的三个代码。

打印100~200之间的素数
常用的方法是试除法,解释一下什么是试除法。
“试除”顾名思义就是不断的尝试能否整除,比如要判断一个自然数x是否是质数,就不断用这个数x去除以小于x且大于1的自然数,只要有一个能整除,则x就是合数,否则x是质数。同样的思想对100~200之间的数判断哪些是素数,哪些不是素数。
我们可以从简到繁的思路依次看到它的多种境界。
首先最简单的一种:
#include<stdio.h>
int main()
{
int i=0;
int count=0;
for(i=100;i<=200;i++)
{
//判断i是否为素数
int j=0;
for(j=2;j<i/2;j++)
{
if(i%j==0)
break;
}
if(j>=i/2)
{
count++;
printf("%d “,i);
}
}
printf(”\ncount=%d\n",count);
return 0;
}

进行优化:是i按奇数增加。

#include<stdio.h>
int main()
{
int i=0;
int count=0;
for(i=101;i<=200;i+=2)
{
//判断i是否为素数
int j=0;
for(j=2;j<i/2;j++)
{
if(i%j==0)
break;
}
if(j>=i/2)
{
count++;
printf("%d “,i);
}
}
printf(”\ncount=%d\n",count);
return 0;
}

进一步优化:i开平方,减少循环次数。

#include<stdio.h>
int main()
{
int i=0;
int count=0;
for(i=101;i<=200;i+=2)
{
//判断i是否为素数
int j=0;
for(j=2;j<sqrt(i);j++)
{
if(i%j==0)
break;
}
if(j>sqrt(i))
{
count++;
printf("%d “,i);
}
}
printf(”\ncount=%d\n",count);
return 0;
}

2.打印乘法口诀表

#include<stdio.h>
int main()
{
int i=0;
int j=0;
int m=0;
for(i=1;i<=9;i++)
  {
  for(j=1;j<=i;j++)
     {
   		  printf("%d*%d=%2d ",i,j,i*j);
     }
     printf("\n");
  }
  return 0;
}

注意:打印乘法口诀表要注意最后要换行,且间隔可用%2d使其右对齐。

3.打印1000~2000之间的闰年

#include<stdio.h>

int main()
{
int year = 0;
int count = 0;
for (year = 1000; year <= 2000; year++)
{
if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
{
printf("%d “, year);
count++;
}
}
printf(”\ncount=%d\n", count);
return 0;
}

————————————————
原文链接:https://blog.csdn.net/tangya3158613488/article/details/82790674

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值