如何用C++判断一个数是不是质数(素数)

请使用main, int, cin, cout, for, if, return, (break)这些简单的句子啊,难得我不会,初学。还有这个:int isprime(int n)
{
int i;
for (i=2;i<n;i++)
if (n%i==0)
return 0;
return 1;
}
这个是如何实现检验质数的,return 0和return 1分别是什么

素数是只能被1和它本身整除的数。所以可以用一个for循环,用一个数从2开始一直除到比它小1的数,如果没有一个能被整除,这个数就是素数。
return 是函数的返回值,就是说跳出一个函数时整个函数被一个值代替在原位置。返回什么要看它的执行情况。
这里的意思是说如果是素数就返回1,如果不是素数就返回一个0。
温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-09-02
当前的这个数如果能够被比他小的数整除(n%i==0),返回0(return 0)说明它不是质数,如果从2一直到比他小1的数都不能被整除 说明 这个数不能被任何数整除 当然就是质数了return 1本回答被提问者采纳
第2个回答  2011-10-08
#include <stdio.h>
int main()
{
int i,flag=1,x;
scanf("%d",&x);
for( i=2; i<=x/2; i++)
if(x%i==0)
{
flag=0;
break;
}
if(flag)
printf("%d是素数\n",x);
else
printf("%d不是素数\n",x);
}

如何用C++判断一个数是不是质数(素数)
素数是只能被1和它本身整除的数。所以可以用一个for循环,用一个数从2开始一直除到比它小1的数,如果没有一个能被整除,这个数就是素数。return 是函数的返回值,就是说跳出一个函数时整个函数被一个值代替在原位置。返回什么要看它的执行情况。这里的意思是说如果是素数就返回1,如果不是素数就...

如何使用c++判断一个数是否为素数
我们首先创建一个头文件,声明判断是否为素数的函数。在项目上右击-New-C\/C++ Header File。声明判断是否为素数的函数,输入为一个整型,输出为0或1。添加一个源文件,用于写函数的具体实现。在项目上右击-New-C\/C++ Source File。首先对小于2的数过滤,它们不需要进行判断,一定不是素数。接下来使用...

如何用C++判断一个数是否为质数?
方法一:将m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,所以m是一个质数。方法二:将m被 2 ~ √m之间的每一个整数去除。如果m不能被 2 ~√m 间任一整数整除,m必定是质数。两段代码的输出结果相同。①输入一个整数:1所以1是质数。②输入一个整数:97所以97是质数。③输入一...

用c++判断一个数是否为质数
include <stdio.h>int main(void){ int i, j, k = 0;printf("请输入一个数字判断是否是素数:");scanf("%d", &i);for (j = i - 1; j >= 2; j--){if (i % j == 0)k = j;\/\/把j里面能把i整除的数赋给k}if (k)\/\/如果j赋给了k,那么k不等于0,为真,输出不是...

如何用c语言判断一个数是不是素数
首先要知道素数是不等于1,它的因子只有1和它本身。判断一个数是否为素数,可以用大于1小于给定数的所有数去除给定数,如果有任何一个能够除尽,就表示是合数,反之是素数。下面是具体如何用C语言判断素数的过程:1、打开visual C++ 6.0,点击【文件】-【新建】-【文件】,然后选择【C++ Source File...

如何用c++编写一个判断是否为“质数”;的程序???用最简单的程序编写
include<stdio.h> include<math.h>int isprime(int num){ for(int i=2;i<=sqrt(num*1.0);++i){ if(num%i==0) return 0;} return 1;} int main(){ if(isprime(你的数字)){ printf("质数");} else { printf("非质数");} } ...

用c++判断一个数是否是素数
首先先定义一个函数用于判断一个数是否是素数,接着主函数接受键盘输入,并调用该函数判断输入的数是否是素数。素数就是只能被1和自身整除的数。故判断n是否是素数,可以用n依次除以n-1,n-2……2,如果能整除则不是素数,否则是素数。参考代码如下:include<stdio.h>#include<iostream>using namespace...

c++判断一个数是否为素数
按照如下步骤即可用C语言判断素数:1、首先,打开visual C加加6.0,然后点击左上角的文件,再点击新建。2、接着,在弹出的新建对话框中点击C加加Source File。3、其次在新建的文件文本框中输入预处理命令和主函数,即函数头和空类型。4、再定义变量并输入一个数字,即定义变量的数据类型,输出文字...

c++怎么判断一个数是否为素数?
在c++语言里,判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数 1、思路一,代码:include <stdio.h> int main(){ int a=0; \/\/ 素数的个数 int num=0; \/\/ 输入的整数 printf("输入一个整数:");scanf("%d",&num);for(...

怎样用C++判断一个数是素数
if(m%i==0)break;if(i>k)printf("%d is a prime number\\n",m); \/*输出"这是一个素数"*\/ else printf("%d is not a prime number\\n",m); \/*输出"这不是一个素数"*\/ } 这个程序我运行过了,用WinTc有一个警告,建议你用Visual C++ 6.0,VC我运也行了一下,可以通过....

相似回答