写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息
输出是否素数的信息的源代码如下:
#include
#include
bool prime(int x){
if (2 > x ) {
return false;
}
for (int i = 2; i < x ; i++) {
if (0 == x % i ) {
return false;
}
}
return true;
}
int main(){
for (int i = 2; i < 100; i++) {
if (prime(i)) {
printf("%d ",i);
}
}
printf("
");
return 0;
}
扩展资料
1、函数的使用可以身故重复代码的编写。
2、函数使得程序更加模块化,有利于程序的阅读修改和完善。
3、素数就是没有因子的数,只能被1和本身整除,所以我们就可以用循环解决,循环用于从2到他的根式判定是否有其他数可以整除它,有就跳出循环。
这个是C语言的程序。如果你想要C++的程序我可以改一下。 #include
void main()
{
int number;
int prime(int number);
printf("请输入一个正整数:
");
scanf("%d",&number);
if (prime(number))
printf("
%d是素数. ",number);
else
printf("
%d不是素数. ",number);
}int prime(int num) /*此函数用于判别素数*/
{ int flag=1,n;
for(n=2;n<num/2 &&flag == 1;n++)
if (num%n==0)
flag=0;
return(flag);
}
#include <stdio.h>
_Bool sspd(unsigned long long i);
int main(void)
{
unsigned long long x;
printf(" 请输入 1 个正整数;");
while(scanf("%llu",&x)==1 && x)
{
if(sspd(x) && x!=1 || x==2)
printf(" %llu 是素数
",x);
else
printf(" %llu 不是素数
",x);
printf(" 请输入 1 个正整数;");
}
return 0;
}
_Bool sspd(unsigned long long srs) //必须:srs>2
{
unsigned long long div;
for(div=2;div*div<srs+1;div++)
if(!(srs%div))
return 0;
return 1;
}
#include<stdio.h>
int sushu(int);
main()
{
int a;
printf("输入一个整数:");
scanf("%d",&a);
if(sushu(a)==1)
printf("是素数");
else
printf("不是素数");
}
int sushu(int x)
{
int i;
for(i=2;i<x;i++)
{
if(x%i==0)
return 0;
}
return 1;
}
编写一个函数判断是否为素数
编写一个函数判断是否为素数如下:算法:1.令x为2。2将2x、3x、4x直至ax<n的数标记为非素数。3.令x为下一个没有被标记为非素数的数,重复2;直到所有的数都已经尝试完毕。伪代码:1.开辟prime[n],初始化其所有元素为1,prime[x]为1表示x是素数。2.令x=2。3.如果x是素数,则对于(i=2;x...
用C语言编写判断一个数是否是素数的程序
1、打开ubuntu并开启一个终端,输入命令vim is_prime.c,打开编辑页面,输入预处理指令#includestdio.h用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n),即判断整数n是否为素数。2、首先,判断这个数是否小于2.若是,则直接返回0,即表示它不是一个素数。3、然后定义中间的因数i,...
如何实现一个函数,判断某个数是不是素数?
下面是一个 Python 程序,可以实现函数 Prme(n),接收正整数 n 作为参数,判断该正整数是否为素数。在这个程序中,我们定义了函数 Prme(n),接收一个正整数 n 作为参数。首先,我们判断 n 是否小于 2,如果是,则返回 False。然后,我们判断 n 是否等于 2,如果是,则返回 True。最后,我们使用一...
isprime在c语言中是什么意思
isprime是一种函数,功能是判断素数。实现isPrime()函数,参数为整数,要有异常处理。如果整数是质数,返回True,否则返回False。函数分为定义、调用、执行、返回四部分,循环读取输入,注意缩进。
编写函数,判断一个数字是否为素数,是则返回字符串YES,否则返回字符_百度...
编写函数,判断一个数字是否为素数,是则返回字符串YES,否则返回字符串NO。
c语言编写函数判断素数
\/判断是不是素数 include<stdio.h> int prime(int a);\/\/函数声明 int main(){ int n,i;scanf("%d",&n);if(prime(n)==1) \/\/return返回值1 printf("prime");else printf("not prime") ;} int prime(int a){ int i;for(i=2;i...
python判断是否为素数的函数?
1、打开pycharm,点击file,点击new,新建一个空白的pyrthon文件:2、这里开始编写判断素数的代码,判断素数的上限最准确的应该使用平方根取整加一,此处用到两层循环,第一层遍历0到100的数,第二层循环判断满足条件的素数。这里有一个else要注意是和for对齐而不是if对齐,如果和if对齐只要不能被2整除...
如何用c语言判断一个数是不是素数
printf("输入一个数:"); \/*输出文字提示*\/ scanf("%d",&m); \/*输入一个数字*\/ 4、用for函数和if函数判断是否是素数:for(i=2;i<=m;i++) \/*用for函数重复下面步骤*\/ if(m%i==0) \/*判断输入的数是否能被除1和本身以外的数整除*\/ break;if(i>m) \/*判断i是否...
编写判断素数的函数,调用该函数求出1000以内的所有素数之和并输出_百...
\/** * 编写判断素数的函数,调用该函数求出1000以内的所有素数之和并输出 *\/#include <stdio.h>\/** * 判断一个数是否是素数 *\/int is_prime_number(int value){int i = 0;if(value <= 1)return 0;for (i=2; i<value; i++){if (value%i == 0){return 0;}}return 1;}int ...
输入一个正整数n,判断n是否是素数。
if(x==2)\/\/x是素数 。return 1;else if(x==1)\/\/x不是素数 。return 0;else { while(i<x){ if(x%i==0){ break;return 0;\/\/x不是素数 。} i++;if(i>=x)return 1;\/\/x是素数 。} } } int main()\/\/主函数。{ int N;\/\/N一个正整数N。scanf("%d",&N);int a[1000...
校咸舒秦:[答案] #include using namespace std; bool isSushu(int);//检查是否是素数 void main() { int a; couta; if (isSushu(a)) { cout
治多县19796335588: 写一个判别素数的函数,在主函数输入一个整数,输出是否为素数的信息求解 - ?
校咸舒秦:[答案] #include
治多县19796335588: 写一个判断素数的函数,在主函数中调用该函数,统计100以内的正整数中哪些是素数,并输出结果 - ?
校咸舒秦:[答案] #include #include #include #include using namespace std; const int inf=100; int vis[inf]; void init () { int i,j; for (i=0; ivis[i]=1; for (i=2; i{ if (vis[i]==1) { for (j=i+i; jvis[j]=0; } } } int main () { init (); for (int j = 0; j { if (vis[j] == 1) { printf("%d ",j); } } }
治多县19796335588: 写一个判断素数的函数,在主函数输入一个整数,判断是否素数的信息. - ?
校咸舒秦: #include <stdio.h> int sushu(int n);void main() {int m;printf("input the number:\n");scanf("%d",&m);sushu(m); }int sushu(int n) {int i,sum=0;for(i=2;i<=n-1;i++){if(n%i==0){sum=sum+1;printf("i=%d ",i);}}if(sum==0)printf("该数为素数\n");elseprintf("该数不是素数\n");printf("\n");return 0; }
治多县19796335588: C语言.写一个判定素数的函数,在主函数中输入一个整数,输出是否是素数的信息 - ?
校咸舒秦:#include #include int prime(int m) { int i,n; if(m==1)return 0; n=(int)sqrt((double)m); for(i=2;i<=n;i++) if(m%i==0)return 0;return 1; } void main() {int n;scanf("%d",&n);if(prime(n))printf("%d is a prime.\n",n);elseprintf("%d is not a prime.\n",n); }
治多县19796335588: 写一个判别素数的函数,在主函数输入一个整数,输出是否素数的信息. - ?
校咸舒秦: #include <stdio.h> #include <math.h>int IsPrime(int n) {int i; for (i=2;i<=sqrt(n);i++) if (n%i==0) return 0; return 1;}main() {int x;scanf(&x); if (IsPrime(x)==1) printf("%d is a Prime number",x) else printf("%d is not a prime number",x); }
治多县19796335588: 写一个判素数的函数,在主函数输入一个整数输出是否素数的信息. - ?
校咸舒秦: int fun(int x) { int i; for(i=2;i<x;i++) { if(x%i==0) 输出x不是素数; else 输出x是素数; } }
治多县19796335588: 编写程序 设计一个判别素数的函数,在主函数中输入一个整数,调用这 - ?
校咸舒秦: #include<stdio.h> int funp(int n) { int b=1,i; for ( i=2;i<=n/2;i++ ) if ( n%i==0 ) {b=0;break;} return b; } void main() { int x,b; scanf("%d",&x); b=funp(x); if ( b ) printf("是素数\n"); else printf("不是素数\n"); }
治多县19796335588: 编写一个函数判断是否素数,在主函数中输入一个整数,调用该函数,在主函数中输出是否素数的信息 - ?
校咸舒秦: #include<stdio.h> int prime(int n) { if(n<2)return 0; int i; for(i=2;i*i<=n;i++) if(n%i==0) return 0; return 1; } int main() { int n; while(scanf("%d",&n)==1) if(prime(n))printf("%d is prime.\n",n); elseprintf("%d is not prime.\n",n); return 0; }
治多县19796335588: 写一个判断素数的函数 在主函数中输入一个整数,输出是否为素数的信 - ?
校咸舒秦: 给你两种答案选择:(都是自己编的,而且经过vc测试的!) 方法一: #include<stdio.h> void main() {int i,a,b=0; scanf("%d",&a);if(a==1)a++; for(i=0;i<=a;i++)if(a%i==0)b++; if(b==2)printf("您所输入的数据是一个素数.\n"); else printf("您...