C++ 求1~100之间的质数

质数：一个大于1的自然数，除了1和它本身以外，不能被其他数整除，那么这个数就称为质数。

源代码：

#include
#include
using namespace std;
int main(){
     
	int i,j,k=0;
	int n=0;
	for(i=2;i<=100;i++){
     
		k=(int)sqrt(i);
		for(j=2;j<=k;j++){
     
			if(i%j==0){
     
				break;		
			}
		}
		if(j>=k+1){
     
			if(n%5==0){
     
				cout<<endl;
			}
			n++;
			cout<<" "<<i;
		}
	}
	return 0;
} 

最终结果以每行五个元素显示出来

结果截图：