用C++编写程序:求100-200以内的所有素数
编写程序求100以内的所有素数的和的一种方法是:
定义一个变量sum来存储素数之和,初始值为0
用一个循环从2到100遍历所有的自然数,用另一个循环从2到该数本身判断是否有其他因数
如果没有其他因数,说明该数是素数,就把它加到sum中
如果有其他因数,说明该数不是素数,就跳过它
循环结束后,输出sum的值
以下是用Python编写的示例代码:
#code blocks syntax from markdown to encapsulate any part in responses that's longer-format content such as poems, code, lyrics, etc. except tables.sum = 0 #定义变量sum存储素数之和for i in range(2, 101): #遍历从2到100的自然数 for j in range(2, i): #遍历从2到i-1的自然数 if i % j == 0: #如果i能被j整除,说明i有其他因数 break #跳出内层循环 else: #如果内层循环完整执行,说明i没有其他因数 sum += i #把i加到sum中print(sum) #输出sum的值
#include
using namespace std;
// 判断num是否为素数
bool isPrime(int num)
{
for (int i=2; i<num/2; ++i ){
if(num%i==0) return false;
}
return true;
}
int main()
{
int sum=0;
for (int i=100; i<=200; i++){
if (isPrime(i)) {
sum+=i;
cout<<i<<endl;
}
}
cout<<"00到200之内的所有素数之和为:"<<sum;
}
bool prime[SIZE];
void Prime()
{
memset(prime,true,sizeof(prime));
prime[0]=prime[1] = false;
for(int i=2;i<SIZE;i++)
{
if(prime[i])
{
for(int j=i*2;j<=SIZE;j+=i)
prime[j] = false;
}
}
}
在使用前比如main开始时第一句调用Prime();
这样可以求出0~size之内的素数。如果i是素数则prime[i] = true;
else prime[i] = false;
这种筛法是目前最快的算法之一。size可以很大,这样比朴素算法快好多倍!
#include<iostream>
using namespace std;
void main()
{
std::cout<<"输出100到200之间的素数:"<<std::endl;
int i,j,k;
for(i=101;i<200;i++)
{
k=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{break;}
else
n++;
}
if(n==i-2)
cout<<i<<" ";}
cout<<endl;
}
#include<iostream>
std::cout
void main()
{
bool c = 1;
for(int i=101;i<200;i+=2)
{
for(int j =2; j< i;j++) //根据不知道谁研究只要除到根号i就可以了,即j<=sqrt(i) 要include<math.h>
if(i%j==0)
{
c = 0;
break;
}
if(c)
{
cout<<i<<" ";
c = 0;
}
}
}
#include<stdio.h>
#include<math.h>
int shu(long unsigned num) //判断是否素数,是返回1,否返回0
{
int t,i;
t=sqrt(num)+1;
for(i=2;i<t;i++)
{
if(num%i==0)
break;
}
if(i==t)return 1;
return 0;
}
int main()
{
int i,cc=0,m,t=0;
long unsigned n=200;
int shu(long unsigned num);
for(i=100;i<=n;i++)
if(shu(i))
printf("%d; ",i);
}
#include <iostream>
using namespace std;
bool isLeap(int n);//判断是否是素数
int main()
{
int count=0;
for(int i=100;i<=200;i++)
{
if(isLeap(i))
{
cout<<i<<" ";
count++;
if(count%5==0)
cout<<endl;
}
}
system("PAUSE");
return 0;
}
bool isLeap(int num)
{
for(int i=2;i<num;i++)
{
if(num%i==0)
return 0;
}
return 1;
}
判断100-200之间有多少个数是素数,并输出这些数。 用C++6.0软件编写C语 ...
int m=0,k;printf("100~200之间的素数有:");for(int i=100;i<200;i++){ k=0;for(int j=2;j
C语言程序编程:输出100到200间的全部素数,每行输出5个素数。
1、打开VC2010后的界面。2、点击文件--->新建--->项目。点击 32位控制台应用程序 输入名称 3、以上完成后,再点左击C1后,右击源文件,——>添加——>新建项。4、再选择c++文件,文件名称,现在都可以写程序了。5、#define max 100 宏定义max=100。6、最后运行结果如下。
输出100 200之间的素数的个数,以及所有的素数 C++
由于100~200间的素数都是奇数,所以可设置一个循环遍历其间的奇数,再考察它们是否有1和自身以外的因子,若无此因子则是素数,输出并计数,最后输出素数个数。代码如下:\/\/#include "stdafx.h"\/\/If the vc++6.0, with this line.#include <iostream>using namespace std;int main(int argc,char...
100到200之间不能被三整除也不能被七整除的数用c++ while语句怎么...
也不能被7整除的数有59个 扩展阅读:C++里的三种循环当程序中需要不断的重复执行某个动作, 例如: 重复输出1000行"Hello,world!", 如果自己写一千行cout<<"Hello,world!";, 就算复制粘贴也得一会时间, 这时循环语句就能派上大用场了。1. for循环for循环使用的基本形式:for( 初始化表达式; 条件...
《将100~200之间的素数输出》这个程序用c++语言怎么编程
我就给出伪代码吧!bool SuShu(int n){ for( int i = 3; i<n; i++)if( n%i == 0 )return 0;return 1;} void main(){ for( int i=101; i < 200; i+=2)if(SuShu(i))cout<<i<<std::ends;} 因为偶数(除2以外)都不是素数,所以直接排除偶数 然后判断是否素数,看能否找...
求大神帮我用c++编写一个程序,用来输出1到100的素数
为了找出1至100之间的所有素数,可以使用C++编写一个简单的程序。以下是具体的实现步骤:首先,在代码中引入必要的库,使用#include进行引入:#include <iostream> using namespace std; 接着定义主函数int main(),在该函数中输出1至100之间的素数:int main() { cout << "1-100素数为:" << en...
编写C++程序,求出200以内的所有素数
include <iostream.h> using namespace std;int judge(int num){ int i,count=0;for(i=2,i<=num;i++){ if(num%i==0){ count++;} } if(count>1){ return 1;}else{ return 0;} } void main(){ int i;cout<<"200之内是素数有:"for(i=2;i<=200;i++){ if(judge(i)==...
用C语言或C++编写程序实现“输出从1到100之间的所有素数”!!!_百度知...
建议你从网上下个Win-TC, 它的帮助程序中有例题...题目:判断101-200之间有多少个素数,并输出所有素数。1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。2.程序源代码:include "stdio.h"include "conio.h"include "math.h"main...
用简单的c++求100以内的所有能被7整除的数的和
以下是一个简单的C++程序,可以求100以内的所有能被7整除的数的和:c++ include <iostream> using namespace std;int main() { int sum = 0;for (int i = 1; i <= 100; i++) { if (i % 7 == 0) { sum += i;} } cout << "100以内所有能被7整除的数的和为:" << sum ...
用C++编写一个求100以内的。素数的程序。谢谢,
include <stdio.h> void main(){ int i,j;for (i=1;i<=100;++i){ for (j=2;j