C++求质数

来源:互联网 发布:字母哥体测数据 编辑:程序博客网 时间:2024/06/05 17:22
// #include <iostream>
// using namespace std;


// int main() {
// cout  << "test\n";
// return 0;
// }








#include <iostream>
#include <ctime>
#include <cmath>
#include <cstdlib>




using namespace std;


int primetableinarray(int userarray[], int arraysize);


int main()
{
int startNum, endNum;
cout<< "Enter your first number in the range" << endl;
cin>>startNum;
cout<< "Enter your last number in the range" << endl;
cin>>endNum;


int arraysize = endNum - startNum + 1;
int userarray[arraysize];
for (int i=startNum;i<endNum;i++)
userarray[i]= startNum++;
primetableinarray(userarray, arraysize);
return 0;
}


int primetableinarray(int userarray[], int arraysize)
{


for (int i=2;i<=arraysize;i++)
{
bool prime=true;
for (int r=2;r<i;r++)
{
    if (i % r ==0)
    {
        prime=false;
        break;
    }
}
if(prime) cout << i << endl;


else
    if(true) cout<< "*" << endl;
}
}
原创粉丝点击