在c++语言中，怎样用穷举法找出100以内的质数？
2个回答
展开全部
挨个判断就行了，偶数不判断。
#include<iostream>
using namespace std;
int main()
{
int prime[50] = {2};//2是素数
int cnt = 0; //素数个数
flag = true; //指示是否是素数
for(i = 3;i < 100;i = i +2)
{
flag = true;
//判断是否能被1到i-1整除
for(j = 3;j < i;j++)
{
if(j % i == 0)
{
flag = false;
break;
}
}
if(flag ==true)
{
prime[cnt] = i;
cnt++;
}
}
for(i = 0;i < cnt; i++)
cout<<prime[i];
return 0;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
