素数求解

[cainiao000007]

本人编的程序如下:
#include<iostream.h>
#include<math.h>
#include<stdlib.h>
void main()
{
int i,m,n;
cin>>m;
for(i=2;i<=m;i++)
{for(n=2;n<sqrt(m);n++)

if(i%n == 0)

continue;
else
cout<<i<<" ";
}

system("pause");
}
请问哪里出错了
输出的结果出问题.
谢谢了~~~

[dhongda]

把cout<<i<<" ";改成

{
if(n>=sqrt(m))
cout<<i<<" ";
}

[cainiao000007]

现在知道需要添加个(n<=n).

[cainiao000007]

还不行

[dhongda]

输出什么错误了?是不是你的程序输出了好多数?

[cainiao000007]

输出的是比如
2 2 2 2 2 2 2 3 3 3 3 3 3 4 4 4 4 4 4 ......

[cainiao000007]

好象还要添加个if(n<=i)

[dhongda]

按找我上面的改应该是没问题的

[cainiao000007]

我按你的那种改了后
结果什么答案都没输出的.
我倒...

[dhongda]

该成
#include<iostream.h>
#include<math.h>
#include<stdlib.h>
void main()
{
int i,m,n;
cin>>m;
for(i=2;i<=m;i++)
{for(n=2;n<sqrt(m);n++)

if(i%n == 0)

continue;
if(n>=sqrt(m)) cout<<i<<" ";
}



system("pause");
}

怎么觉得不应该不对的,你再调试调试

[cainiao000007]

好象解决了
但是要把#include<stdlib.h>跟system("pause");
删了,
删了又看不到结果..
晕了
要是不删的话 答案不对

[lzp229]

调试贝。
不可能跟那个有关的。

[cainiao000007]

Loaded 'ntdll.dll', no matching symbolic information found.
Loaded 'C:\WINDOWS\system32\kernel32.dll', no matching symbolic information found.
Loaded 'C:\WINDOWS\system32\apphelp.dll', no matching symbolic information found.
Loaded 'C:\WINDOWS\system32\version.dll', no matching symbolic information found.
Loaded 'C:\WINDOWS\system32\advapi32.dll', no matching symbolic information found.
Loaded 'C:\WINDOWS\system32\rpcrt4.dll', no matching symbolic information found.
The thread 0x3F8 has exited with code 0 (0x0).
The program 'C:\DOCUMENTS AND SETTINGS\CAITOU\桌面\C++\Debug\sdfasdfsdf.exe' has exited with code 0 (0x0).
这是调试的结果

[lzp229]

你的程序是要算出m以内的素数么？如果是，逻辑上不对

[cainiao000007]

恩 就是算M以内的素数

[cainiao000007]

麻烦下高手帮解下
偶要去上晚自习了,
明天再来看望大家~!!!
2005-11-25

[lzp229]

#include "stdio.h"
#include "math.h"

int sushu(int a);

main()
{
int m,n,r,b,t;
scanf("%d",&m);
scanf("%d",&n);
for(t=100;t<=200;t++)
{
b = sushu(t);
if(b==1)
printf("%d,",t);
}
// b = m^n;
if(m<n)
{
m=m^n;
n=m^n;
m=m^n;
}
while (n != 0) {
r = m%n;
m = n;
n = r;
}
printf("%d",m);

}

int sushu(int a)
{
int b,i,c;
b = sqrt(a);
for(i = 2; i <=b&&a%i != 0; i++)
{
;
}
if(i > b)return 1;
else
{
return 0;
}
}

这是一个完成你要的功能的。

[hoszone]

#include "stdafx.h"
#include<iostream.h>
#include<math.h>
#include<stdlib.h>
void main()
{
int i,m,n;
cin>>m;
for(i=2;i<=m;i++)
{
for(n=2;n<=sqrt(i);n++)

if(i%n == 0)

// continue;
break;
if(n>sqrt(i))
cout<<i<<" ";
}

system("pause");
}
你对素数的概念不了解，或者是的你想的有问题，你看看这个吧

[cainiao000007]

按上面ssh000(如风似水)的程序
本人输入100
然后屏幕显示:
请按下任意键继续....
然后随便按个键,就条出几个字
屏幕自动关了
这是什么回事呀~~