100以内的素数(用c++语言)

#include<iostream>
using namespace std;
int main()
{
int i,j,k=1;
for(i=2;i<=50;i++)
{ for(j=2;j<=i;j++)
if(i%j==0)
{k=0;break;}
if(k==1)
cout<<i;}
cout<<endl;
return 0;
}

怎么错了
改正一下??

这个是以前写的C语言版的,把一些语句改成C++的应该就差不多了吧
你可以根据里面的算法改你的程序,这个程序有很多语句可以省略掉的
//求某个正整数以内的素数
#include"stdio.h"
#include"math.h"
int main(void)
{
int count,i,m,n,num;
printf("请输入所求范围(正整数): ");
scanf("%d",&num);
count=0;//count记录素数的个数
printf("%d以内的素数为:\n",num);
for(m=2;m<=num;m++)
{
n=sqrt(m);
for(i=2;i<=n;i++)
{
if(m%i==0)
break;
}
if(i>n)//如果m是素数
{
printf("%6d",m);
count++;
if(count%10==0)//count为10的倍数时换行
printf("\n");
}
}
printf("\n");

return 0;
}
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-11-22
for(i=2;i<=50;i++)
{ 这个地方要有一句:
k =1;
其他算法效率问题就不说了
第2个回答  2009-11-22
- - 等答案..

求100以内的所有素数。要求每行输出5个数。请用c++语言编写并回答
temp=1; \/\/1,0既非素数也非合数 for(i=2;i<n;i++) \/\/从2开始检测到n=100之间的素数 { temp=1; \/\/temp控制输出素数的开关 for(j=2;j<=i\/2 ;j++) \/\/外循环的i数字在此循环检测是否为素数

用c++求100以内的素数
for(i=2;i<=100;i++) \/\/因为题目是求100以内的质数,所以检查2至100之间的数据,循环从2到100 { \/\/以下,是针对每个i进行检查,如果是质数,则输出,否则继续循环,检查下一个数 m=int(sqrt(i)); \/\/对i进行开方,取得i的算术平方根 m for(j=2;j<=m;j++) \/\/检查2到m中是否...

c++新手问题编程输出100以内的素数,请注释...
int main(){ int j;for(int i=2;i<100;i++) \/\/第一循环是从2-100个数 { for(j=2;j<=i\/2;j++) \/\/第二个循环是判断i的值是不是素数.{ if(i%j==0) \/\/如果被整除 那么就不是素数.跳出 break;} if(j>i\/2) \/\/判断上面循环是否正常结束 cout<<i<<" "; \/\/如果上...

在线等答案,用C++ 输出100以内的所有素数,怎么做?
int isPrime(int x);int main(){ int i;for(i=2;i<100;i++)if(isPrime(i))printf("%d ",i);} int isPrime(int x) \/\/这个是判断是否素数的函数,是返回1,不是返回0 { int i,flag=1;for(i=2;i<=sqrt(x);i++)if(x%i==0){ flag=0;break;} return flag;} ...

C语言求100-200的全部素数怎么写
int i,j,k;for(i = 100;i<=200;i++){ k = 1;for(j=2;j<=i\/2;j++){ if(i%j==0){ k = 0; break; } } if(k == 1){ printf("%4d",i);} } 质数就是只能被1及其本身整除的数,这里用双层循环,上层循环控制被除数,下层循环控制除数,下层除2,主要为了减少循环次数 ...

用c++求100以内的素数
这个道理很简单,在第一个for循环的里面的第一行加上一句j=1,这个是为了每次n的循环j都要赋初始值 要不然i的循环改变了j后,那么后面的素数都不可能打印了

C++ 用筛法求100以内的素数
1至100这些自然数可以分为三类:(1) 单位数:仅有一个数1.(2) 素数:这个数大于1,且只有它本身和1这样两个正因数。(3) 合数:除了1和他自身以外,还有其他的正因数。【代码如下】\/ \/* 程 序 名:素数筛选 \/* 编程时间:2009年7月27日 \/* 主要功能:求素数 \/ include<iostream> using ...

C语言!不知道哪里错了?求100以内的全部素数,每行输出10个.素数是只能被...
include<stdio.h>int main(){ int i,m,n,c; printf("一百以内的全部素数:\\n"); c=0; m=0; for(n=2; n<=100; n++) { m++; for(i=2; i<=m\/2; i++) { if(m%i==0) break; } if(i>m\/2 && m!=1) { printf("%d "...

C语言程序设计题:用筛选法求100以内的素数
比1大但不是素数的数称为合数。1和0既非素数也非合数。用筛选法求100以内的素数的源代码如下 include "stdio.h"include "stdlib.h"main(){ int i,j;for(i=2;i<99; i++){ for(j=2; j

用C语言求解1-100之间的所有素数。
Action(){ int i,j;int sum=0;int flag;\/\/是否为素数 for(i=2;i<=100;i++){ flag=1;for(j=2;j<=i-1;j++){ if(i%j==0){ flag=0;break;} } if(flag==1){ sum+=i;} } lr_output_message("sum=%d",sum);return 0;} 输出的结果:sum=1060 ...

相似回答