算法提高 c++_ch02_04

问题描述

　　输出1~100间的质数并显示出来。注意1不是质数。

输出格式

　　每行输出一个质数。
　　2
　　3
　　...
　　97

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