帮忙用C#或C++编写一个输出质素的程序

来源:百度知道 编辑:UC知道 时间:2024/06/25 20:29:27
10以内的质素就可以了,谢谢。

//C++
#include<iostream>
using namespace std;
int fun(int x)//判断x是非为素数,是返回1,不是返回0
{
int i,flag=1;
for(i=2;i<=x/2;i++)
if(x%i==0)
{
flag=0;
break;
}
return flag;

}
int main()
{
int x;
for(x=2;x<=10;x++)
if(fun(x)==1)
cout<<x<<endl;
return 0;
}

【例】判断m是否素数。
N-S流程图:
#include<math.h>
main()
{
int m,i,k;
scanf(“%d”,&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
printf(“%d is a prime number\n”,m);
else
printf(“%d is not a prime number\n”,m);
}

【例】求100至200间的全部素数。
#include<math.h>
main()
{
int m,i,k,n=0;
for(m=101;m<=200;m=m+2)
{
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1)
{printf(“%d”,m);
n=n+1;}
if(n%n==0)printf(