菜鸟编程之路——输出1到100之间的质数

——记录自己的编程学习之路

    质数是只能被1和自己本身整除的数字。任何数都能被1和自己本身整除,因此判断是不是质数,只需要判断是不是还能被其他数字整除。首先,大于本身的数字肯定不能被整除,比如100 肯定不能被200整除,所以问题就转化成判断1和本身之间还有没有能被整除的数字。例如,要判断55是不是质数,就要判断1到55之间有没有数能被55整除

    将思路转换程序:

1、设置一个外层循环,用于遍历1到100之间的数字。

int number = 100;
for (int i = 1; i < number + 1; i++)
	{
		/*判断每个数字是不是质数*/
		}

2、设置一个内层循环,判断这个数字是不是质数,若是质数,则输出。

for (int j = 2; j < i; j++)
		{
			if ((i%(j)) != 0)
			{
				continue;            /*a*/    /*若i不能整除j,则开始下一轮循环j+*/
			}
			else
			{
				break;               /*b*/     /*若i能整除j,则说明i不是质数,中断内层循环,返回外层循环,i++*/

			}			
			/**************1***************/
		} 

判段是不是质数的方法是:判断是不是能被整除,若不能,则继续下一个循环j++;若能,说明不是质数,则终止内层循环,i++。这里会有一个问题,在什么时候输出判断结果。若在*****1******的位置输出判断结果,则假设i是53,j是52的时候,a处执行continue语句 ,回到j++,这时j是53,内层循环完成,*****1******处的输出函数不会被执行。所以输出函数必须在continue之前,必须加上判断条件判断是不是已经执行到最后了,不然每一个循环,输出语句都会被执行。修改之后的代码是

for (int j = 2; j < i; j++)
		{
			if ((i%(j)) != 0)
			{
				if (j == (i - 1))
				{
					printf("%d\n", i);
				}
				continue;
			}
			else
			{
				break;
			}			
			/**************1***************/
		} 

完整代码是:

#include 

int main() {
	printf("1\n");
	int number = 100;
	for (int i = 1; i < number + 1; i++)
	{
		for (int j = 2; j < i; j++)
		{
			if ((i%(j)) != 0)
			{
				if (j == (i - 1))
				{
					printf("%d\n", i);
				}
				continue;
			}
			else
			{
				break;
			}			
			/**************1***************/
		}
		
	}
	getchar();
	return 0;
} 

刚开始打印出1,是因为发现这个方法输出不会包含1,目前还没找到解决方法,待续

你可能感兴趣的:(菜鸟编程之路)