欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

输出1到100之间的所有质数

程序员文章站 2022-03-13 09:45:28
...

写着类型的函数,每个人有每个人的思路,写出来的代码也相应的不一样,关键是要看你的思维想得够不够全面,也可以借助测试的反馈改进。

下面的我写的程序:

#include<stdio.h>

/*
**打印1~100之间的所有质数
*/

void main(void)
{
	int i, j, flag;
	flag = 0;

	for( i = 2; i <= 100; i++ )
	{
		for( j = 2; j < i; j++ )
		{
			if( i%j == 0 )
				flag++;
		}
		if( flag == 0 )
			printf("%d\t", i);
		else
			flag = 0;
	}
}

我定义了一个标志量flag,我将3到100的数全部除以2到这个数减一的数,凡是整除就将标志量加一,最后标志量还保持为零的就是质数,对其进行输出。