C语言——找出100以内所有素数

素数的定义

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数

代码

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