输入一个数，找出小于这个数的所有质数

找出小于输入数的所有质数

代码实现如下：

# include<iostream>
using namespace std;

int main() {
	//被除数
	int i;
	//除数
	int j;
	//遍历数组时的索引
	int i1;
	int i2;
	cout<<"请输入一个int型的数"<<endl;
	cin>>i;
	//声明一个数组，用来放入找到的质数
	int arr[1000] = {0};
	//存入元素的时候的下标
	int n = 0;
	//循环拿出被除数
	for (i ; i > 1 ; i--) { 
		j = i -1;
		//循环拿出除数
		for(j ; j > 1 ; j--) {
			//拿被除数i除以除数j余数是0，则这个被除数i不是质数，直接退出循环
			if (i % j == 0) {
				break;
			}
		}
		//当除数j变为1时，说明i为质数
		if(j == 1) {
			//将质数存入数组
			arr[n] = i;
			n++;
		}
	}

	for (i1 = 0 ; i1 < sizeof(arr)/sizeof(int) ; i1++) {
		if(arr[i1] != 0) {
			cout<<arr[i1]<<" ";
		}
	}
	cout<<endl;
	return 0;
}