C语言训练-求素数问题 （C语言代码）

解题思路:

通过双重循环取余判断是否为O。如果为O，则证明不是素数，那么记数器则为1.如果取余不是0，则证明为素数。输出记数器为零的I数字，就是素数。

注意事项:

记数器每循环一次，就清零。

参考代码:

#include<stdio.h>
int main()
{
	int N;
	int i,j;
	int T=0;//记数器；
    
	scanf("%d",&N);

	for(i=2;i<=N;i++)
	{
		T=0;// 每进行一次循环记数器清零；
		for(j=2;j<i;j++)
		{
			if(i%j==0)// 证明不是素数；
			{
				T=1;// 不是素数就让T等于1；
			}			
		}
		if(T==0)// T等于0的I的数，就是素数；
			{
				printf("%d ",i);
			}
	}printf("\n");

	return 0;
}