C语言素数函数

来源:百度知道 编辑:UC知道 时间:2024/06/17 14:10:17
求1-1000的素数,要求定义函数,打印5个函数换行

#include <iostream>
#include <math.h>
using namespace std;

bool isprime( int n)
{
int end=(int)sqrt(n);
for(long int i=2;i*i<=n;i++)
{
if(n%i==0)
return false;
}
return true;
}
void main()
{
int n=0;
for( int i=1;i<1000;i++)
{
if(isprime(i))
{
cout<<i<<" ";
n++;
}
if(n==5)
{
cout<<endl;n=0;
}
}
}
上面的函数可以输出。
主要是判断是否为素数。

#include<stdio.h>
main()
{int a,b,flag,i;
a=2,i=0;
for(a=2;a<=1000;a++)
{ flag=1;
for(b=2;b<a;b++)
if(a%b==0)
{ flag=0;
break;
}
if (flag==1) printf("%-4d",a),i++;
if (i%5==0&&flag==1)printf("\n");
}
getch();
}
你确定不是求1-100的素数吗?如果求100的,就把1000换成100吧,1000的太多了,屏幕都输出不完,不过程序时对的。。