#include "stdio.h"
#include "stdlib.h"
int main()
{
int n,i,p;
printf("请输入一个大于2的整数:");
scanf("%d",&p);
printf("从2到%d之间的素数有:
",p);
for(n=2;n<=p;n++)
{ for(i=2;i<n;i++)
if(n%i==0) break;
if(i>=n) printf("%d,",n);
}
system("pause");
}这是一个算素数的小程序,它会给出2至输入数之间所有的素数。




class IsPrime{
public:
void operator()(const int& num){
if (num <= 2){
return;
}
for (int i = 2; i <= num; ++i){
{
if (this->isPrime(i)){
std::cout << i << " ";
}
std::endl;
}
}
bool isPrime(const int& n){
for (int i = 0; i < n/2; ++i){
if (n%i == 0){
return false;
}
}
return true;
}
};这是C++版的