输出50到150的素数,要求第几行输出第几个素数
#include <iostream>
int prime(int n){
if (n<2) return 0;
for (int i=2;i<n;i++)
if (n%i==0) return 0;
return 1;
}
int main()
{
int j=0,k=1;
for (int i=50;i<=150;i++){
if (prime(i)){
j++;
std::cout<<i<<'\t';
}
if (j==k){
std::cout<<std::endl;
j = 0;
k++;
}
}
return 0;
}
输出:
53
59 61
67 71 73
79 83 89 97
101 103 107 109 113
127 131 137 139 149