求助 :简单的c++问题

来源:百度知道 编辑:UC知道 时间:2024/06/28 13:32:54
题目是:编写判断一个整数是否为素数的函数,并求出2000以内的有十个以上的所有连续的非素数组!!!

拜托 ,,拜托

》判断一个数是否为素数的函数:》》:
代码一:
#include<iostream.h>
#include<math.h>
void zhishu(int n)
{
int i,s=1,t;
int w;
w=sqrt(n);//sqrt函数的函数头是math.h
for(i=2;i<=w;i++)
{
t=n%i;
if(t!=0)t=1;
s=s*t;
}
if(s)cout<<n<<'\t';
}
void main(void)
{int k,j;
cin>>k;//输入2000,输出2000以内所有素数
for(j=2;j<=k;j++)
zhishu(j);
}
代码二:
#include<iostream>
#include<math.h>
using namespace std;
int main(void)
{
int isprimer(int num);
int x,point;
cout<<"Please enter a integer number(请输入一个正整数):"<<endl;
cin>>x;
point=isprimer(x);
if(point)
cout<<x<<" is a prime.("<<x<<"是素数)"<<endl;
else
cout<<x<<" is not a prime.("<<x<<"不是素数)"<<endl;
return 0;