用c++编写一个函数：int isprime(int n)用于判断一个整数是否为素数，如果是就返回1，否则返回0。

Question

在主函数中通过循环调用isprime()函数输出300—500之间的素数，每输出10个素数后换行。isprime()定义在前，主函数在后。

Answer 1

//#include "stdafx.h"//vc++6.0加上这一行.
#include <iostream>
using namespace std;
bool isprime(int n){
int i;
if(n>2 && !(n&1) || n<2) return false;
for(i=3; i*i<=n;i+=2)
if(!(n%i)) return false;
return true;
}
int main(void){
for(int i=301,k=0;i<501;i+=2)
if(isprime(i))
cout << i << (++k%10 ? ' ' : '\n');
if(k%10) cout << endl;
return 0;
}

追问

可以连主函数都一起写出来吗 ，我是新手，因为我用主函数写，会出错的

追答

//#include "stdafx.h"//vc++6.0加上这一行.
#include
using namespace std;
bool isprime(int n){
int i;
if(n>2 && !(n&1) || n<2) return false;
for(i=3; i*i<=n;i+=2)
if(!(n%i)) return false;
return true;
}
int main(void){
for(int i=301,k=0;i<501;i+=2)
if(isprime(i))
cout << i << (++k%10 ? ' ' : '\n');
if(k%10) cout << endl;
return 0;
}

Answer 2

#include <stdio.h>
int isprime( int n )
{
int i;
if ( n<2 )
return 0;
for( i=2;i<=n/2;i++ )
if ( n%i == 0 )
return 0;
return 1;
}

int main()
{ 
int i,n=0;
for( i=300;i<=500;i++ )
{
if ( isprime(i) )
{
printf("%d", i );
n++;
if ( n%10 == 0 )
printf("\n");
else
printf(" ");
}
}
printf("\n");
return 0;
}

追问

printf能不能改成cout的输出流啊

追答

#include <iostream>
using namespace std ;
int isprime( int n )
{
    int i;
    if ( n<2 )
        return 0;
    for( i=2;i<=n/2;i++ )
        if ( n%i == 0 )
            return 0;
    return 1;
}
 
int main()
{ 
    int i,n=0;
    for( i=300;i<=500;i++ )
    {
        if ( isprime(i) )
        {
            cout << i;
            n++;
            if ( n%10 == 0 )
                cout<<endl;
            else
                cout<<" ";
        }
    }
    cout << endl ;
    return 0;
}

Answer 3

int isprime(int n)
{
int step=(n%2==0)?1:2;

int i=2;

while(i<n)
{
if(n%i == 0)return 0;

i+=step;

}

return 1;

}

追问

如果要加上主函数int main（） 要怎样写，我调用函数会写出来，但我就不会将调用函数和主函数结合起来 ，感谢啊