判断10-70之间有多少个素数,并输出所有素数。
#include <iostream>
using namespace std;
int isPrimeNumber(int s)
{
if (s <= 1) return 0;
for (int i = 2; i * i <= s; i++)
{
if (s % i == 0) return 0;
}
return 1;
}
int main()
{
int cnt = 0;
for(int i=10;i<=70;i++)
{
if(isPrimeNumber(i))
{
cout<<i<<" ";
cnt++;
}
}
cout<<endl<<"从10到70共"<<cnt<<"个素数"<<endl;
return 0;
}