c++ 判断某个数是否素数，以及求1－1000之内的素数

素数的定义：除1和本身之外，不能被任何数整除

#include <iostream>
using namespace std;
int su(int); //定义一个求素数的函数
int main()
{
	int i;
	int count = 0;    //用来计数，有多少个素数
	for (i = 0; i <= 1000; i++) //从0开始，循环到1000，其实可以从2开始
		if (su(i) == 1)     //调用下面的函数，判断是否为素数
		{
			cout << i << " ";
			count++;	
		}
	cout << endl;
	cout << "0-1000中有" << count << "个素数";
}
int su(int n) //将上面的i的值传进来
{ 
    for (int j = 2; j < n-1; j++)   //求素数判断，除了1和本身，所以从2开始到n-1
    {
        if (n % j == 0) return 0;//如果余数等于0，说明可以整除，不是素数，返回0，否则返回1到主函数中，主函数进行输出和计算有几个素数
    }
    return 1;
}

运行结果：