判断是否为素数的编程

Q1：C语言编程：输入一个数判断是否为素数（质数），输出判断结果信息（prime number素数）。

楼上的算法可以简化一下：
#include
#include
#include
#include int main(void)
{
int n = 0;
printf("请输入一个正整数\n");
scanf("%d", &n);
if (n < 0) {
printf("输入为负整数，取绝对值求解\n");
n = -n;
}//end if
if (n == 0n == 1 ) {
printf("0和1不属于质数问题讨论范围。\n");
return 0;
}//end if
if (n == 2n == 3) {
printf("%d是质数（prime number素数）。 \n", n);
return 0;
}//end if
for(int i = 2; iif ( n % i) continue;
printf("%d不是质数（prime number素数）。 \n", n);
return 0;
}//end if
printf("%d是质数（prime number素数）。 \n", n);
return 0;
}WwW.；bAZhISHi.Com

Q2：C++编程 编写函数判断变量是否为素数

# include

using namespace std;

int isprime(int a){

if(a==1)

return 2;

for(int i=2;i<=a/2;i++){

if(a%i==0)

return 0;

}

if(i>=(a/2)i==2)

return 1;

return 0;

}

int main (){

int x;

cout<<"请输入一组数字,按0结束:"<

while(1){

cin>>x;

if(x==0)

break;

if(isprime(x)==1)

cout<

}

return 0;

}

Q3：如何用C++编程，输入一个整数m，判断其是否为素数。

思路：定义一个函数，传入参数n，从2到n-1依次递增整除n如果能整除返回0，表示n不是素数，否则返回1，表示n是素数。

参考代码：

Q4：VB编程判断一个数是否为素数

Private Sub Command1_Click() a = Val(InputBox("")) For i = 2 To Sqr(a) If a Mod i = 0 Then Exit For Next i If i > Sqr(a) Then MsgBox a & "" Else MsgBox a & "" End Sub 窗口上放一个按钮，点击按钮输入整数即可

WwW.BazhIsHI.C&Om

Q5：用C语言编程:编写一函数判别某一数是否为素数,若是,返回值为1;否则,返回值为0

素数就是有1和本身两个因数的数，所以判断一个数n是否是素数，就可从2到n-1依次除n如果能整除则不是素数，否则就是素数。

参考代码：

Q6：C语言编程判断m是否为素数

/*Prime函数用来判断参数m是否是素数，用的方法是用m被2~√m之间的整数除，看能不能整除。能整除，说明是合数，返回0，否则是素数，返回1。主调函数调用它，对输入的整数n值进行判断，看是否素数。*/
#include
#include
void main()
{
int IsPrime(int m);
int n, flag;
printf("Input n:");
scanf("%d", &n);
flag = IsPrime(n);
if ( flag)
printf("它是素数\n");
else
printf("它不是素数\n");
}
int IsPrime(int m)
{
int i, k;
if (m <= 1)
return 0;
for (i=2; i<(int)sqrt(m); i++)
{
k = m%i;
if ( k==0)
{
return 0;
}
}
return1;
}

wWW.Baz▶hIsHI.com