问:给定一个整数范围,求该范围内包含的所有素数,输出结果为每行8个固定数据(求编程和分析过程)
使用软件是visual studio2019
#include<stdio.h>
#include<math.h>
int prime(int a,int b)//求出整数a-b范围内的所有素数
{
int i=2,j,n, count=0;
for(j=a;j<=b;j++)
{
n=sqrt(j)+1; //j的平方数+1
i=2;
while(i<n)
{
if(j%i==0) //整除,退出循环
break;
i++;
}
if(i==n){ //非整除退出循环,i肯定等于n
printf("%d\t",j); //j是素数,输出
count++;
if(count%8==0){
printf("\n");
}
}
}
}
int main()
{
int a,b;
scanf("%d%d",&a,&b); //输入整数范围a-b
prime(a,b);
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a;
vector<int> b;
cin >> a;
for (int i = 1; i <= a; i++)
{
int count = 0;
for (int j = 2; j < i; j++)
{
if (i % j == 0)
{
count = 1;
break;
}
}
if (count == 0)
{
b.push_back(i);
}
}
for (int i = 0; i < b.size(); i++)
{
if (i % 8 == 0 && i > 0)
{
cout << endl;
}
cout << b.at(i) << " ";
}
system("pause");
return 0;
}