UC知道帮我看看 tongji 上的 那道 数素数!
来源：百度知道 编辑：UC知道 时间：2024/05/15 20:19:03
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[])
{
long M,N,i,sum=0;
scanf("%ld %ld",&M,&N);
for (i=M;i<=N;i++)
if (f(i)) sum++;
if (M=1) sum--;
printf("%ld\n",sum);
return 0;
}
int f(long int x)
{
int m;
long int i,a;
a=(long)sqrt(x);
for (i=2;i<=a;i++)
{
if (x%i==0) {m=0;break;}
else m=1;
}
return (m);
}
为什么会 wrong answer 呢?
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[])
{
long M,N,i,sum=0;
scanf("%ld %ld",&M,&N);
for (i=M;i<=N;i++)
if (f(i)) sum++;
if (M=1) sum--;
printf("%ld\n",sum);
return 0;
}
int f(long int x)
{
int m;
long int i,a;
a=(long)sqrt(x);
for (i=2;i<=a;i++)
{
if (x%i==0) {m=0;break;}
else m=1;
}
return (m);
}
为什么会 wrong answer 呢?
朋友,你的程序我没看懂,要是求素数,我有个程序,是用Microsoft Visual Studio .NET 2003编的,你看能不能用
//求素数
#include <iostream>
using namespace std;
int main()
{
int Min_num, Recy_num, Flag = -1, Max_num, Test_num;
cout << "Judge Prime Number" << endl;
cout << "Please Input The Total Number :" << "\n" <<endl;
cout << "From" << endl;
cin >> Min_num ;
cout << "To" << endl;
cin >> Max_num ;
if ( Max_num < Min_num)
{
cout << "Maybe You Input Some Wrong Number!!" << "\n" << endl;
main ();
}
else
{
for ( Test_num = Min_num; Test_num <= Max_num; Test_num ++)
{
if ( Test_num == 1 || Test_num == 2 || Test_num == 3)
{
Flag = 1;
}
else
{