day4 循环语句3种

一、for循环［最广］

1、打印图形[极易发生错误,打印正三角形i<=j ；打印倒三角形 i>=j]

＊

＊＊

＊＊＊

＊＊＊

＊＊

＊

2.输入一个数，反向输出这个数的数字。

#include <stdio.h>

int main()
{
    int num,ret;
    scanf("%d",&num);
    while (num>10) {
        ret=ret*10+num%10;
        num/=10;
    }
    printf("%d",ret);
    return 0;
}

四、循环应用编程实战(重点内容)

质数与合数问题
1）质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数;
2）合数:指自然数中除了能被1和本身整除外，还能被其他的数整除的。

3）每个合数都可以写成几个质数相乘的形式，这几个质数就都叫做这个合数的质因数。
30 = 2*3*5

4）1 既不是素数，也不是合数。

课堂任务一: 判断一个数字是不是素数？ (27_isprime.c)
素数（质数）：2 3 5 7 11。。。。。。97。。。。。。

<span style="font-size:18px;">int num = N;
for(i=2;i<sqrt(N);i++)
{ 
if((N%i)==0)
{
printf(“N is not a prime!\n”);
return 0;
}
}</span>

任务二: 
1> 求任意数范围内的质数(求1~N范围内的质数): (28_prime_1_N.c) (筛选法求素数)

#include <stdio.h>
#include <math.h>
//筛选法求素数
int main(void)
{
	int i,j,N;
	int count = 0;
	printf("pls input a N:\n");
	scanf("%d",&N);
	
	int a[N+1];
	for(i=1;i<=N;i++)
		a[i] = i; //把相应数赋给数组的各个元素，很巧妙

	for(i = 2;i < sqrt(N); i ++) //外循环控制除数
	{
		for(j = i+1;j <= N;j++)  //内循环控制被除数
		{
			if(a[i] != 0 &&a[j] != 0)
				if(a[j]%a[i]==0)//跟2取余筛掉一批，跟3.。。跟4.。。
					a[j] = 0;  //把非素数挖掉
		}
	}

	for(i=2;i<=N;i++)
	{
		if(a[i]!=0)
		{
			printf("%5d",a[i]);
			count++;
			if(count%10==0)
				printf("\n");
		}
	}
	printf("\ncount=%d\n",count);

	return 0;
}

2> 要求继续改写本程序:求N~M范围内的质数。 （29_prime_M_N.c）

#include <stdio.h>
#include <math.h>
//筛选法求素数,M~N之间
int main(void)
{
	int i,j,M,N;
	int count = 0;
	printf("pls input M & N:\n");
	scanf("%d%d",&M,&N);
	
	int a[N+1];
	for(i=M;i<=N;i++)
		a[i] = i;

	for(i = 2;i < sqrt(N); i ++) //外循环控制除数
	{
		for(j = M;j <= N;j++)  //内循环控制被除数
		{
			if(a[j] != 0 && i != 0&&a[j] != i)
				if(a[j]%i == 0)//跟2取余筛掉一批，跟3.。。跟4.。。
					a[j] = 0;  //把非素数挖掉
		}
	}

	for(i=M;i<=N;i++)
	{
		if(a[i] == 1)
			a[i] = 0;

		if(a[i] != 0)
		{
			printf("%5d",a[i]);
			count++;
			if(count%10==0)
				printf("\n");
		}
	}
	printf("\ncount=%d\n",count);

	return 0;
}