C语言函数实现判断一个数是不是素数

#include <stdio.h>
#include <math.h>
#define YES 1
#define NO 0
void main()
{
 int n;
 int Prime_num(int n);//声明Prime_num函数
 
 printf("please enter a number:");
 scanf("%d",&n);//输入要判断的的数
 Prime_num(n);//调用Prime_num函数
 if(Prime_num(n)==YES)
  printf("%d is a prime number\n",n);
 else
  printf("%d is not a prime number\n",n);
}
int Prime_num(int n)//定义Prime_num函数
{
 int i;
 if(n==2)
  return YES;
 else
  if(n<2||n%2==0)
   return NO;
  else
  {
   for(i=3;i<=sqrt(n);i+=2)
   {
    if(n%i==0)
     return NO;
   }
  }
  return YES;
}

时间： 2024-08-26 17:17:23

C语言函数实现判断一个数是不是素数的相关文章

c语言：实现一个函数，判断一个数是不是素数。

实现一个函数,判断一个数是不是素数. 程序: #include <stdio.h> #include <math.h> int prime(int num) //prime表示素数 { int i = 0; int k = 0; k = sqrt(num); for (i = 2; i <= k; i++) { if (num%i == 0) { return 0; } } return 1; } int main() { int num; int ret; printf(&

【面试题】C语言：实现一个函数，判断一个数是不是素数。

#include<stdio.h> #include<math.h> int main() { int num=0; int ret=0; printf("please input the number:\n"); scanf("%d",&num); ret=prime(num); if(ret==1) { printf("%d is prime",num); } else { p

实现一个函数，判断一个数是不是素数

#include<stdio.h> #include<stdlib.h> int fun(int i, int j) { scanf_s("%d", &i); for (j = 2; j < i; j++) { if (i%j == 0) { printf("%d不是素数\n", i); return 0; } } if (i == j) { printf("%d是素数\n

实现一个函数，判断一个数是不是素数。

#include <stdio.h> #include <math.h> int prime(int num) { int i=0; int k=0; int flag; k=sqrt(num); flag=1; for(i=2;i<=k;i++) { if(num%i==0) { flag=0; } if(flag==0) { return 0; } } return 1; } int main() { int num; int ret; scanf("%d&qu

c语言函数实现交换两个数的值

代码: 1 #include <stdio.h> 2 3 void swap(int x,int y) 4 { 5 int temp; 6 7 temp = x; 8 x = y; 9 y = temp; 10 printf("In swap: x = %d,y = %d\n",x,y); 11 } 12 13 void swap_with_pt(int * x,int * y) 14 { 15 int temp; 16 17 temp = *x; 18 *x = *y;

Java 求1-100以内的所有素数，判断一个数是不是素数

质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西,没必要分享的话,那初学者,不是很痛苦吗? 所以,我就给小师弟示范了一下.方便初学者,看看怎么写代码. 代码内部的细节(都是针对没开始工作,或者刚刚工作的哥们): 1,模块化思想. 先拆分需求,本来让你求1-100以内的素数,你不能上来就干,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有.

c语言判断一个数是不是素数

#include <stdio.h> #include <math.h> int main() { // 输入一个整数数判断是不是素数 // 方法是用这个数去除2到根号num这些数如果为0则不是素数 int m,i,k; printf("请输入一个整数:"); scanf("%d",&m); k=(int)sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>k) printf

Sass函数-comparable 判断两个数是否可进行加减、合并

comparable() 函数主要是用来判断两个数是否可以进行"加,减"以及"合并".如果可以返回的值为 true,如果不可以返回的值是 false: >> comparable(2px,1px) true >> comparable(2px,1%) false >> comparable(2px,1em) false >> comparable(2rem,1em) false >> comparable(

【c语言】判断一个数是不是素数？

#include<stdio.h>#include<math.h>int prime(int n){ int i; if(n<2){ printf("数据错误!\n"); return -1; } for(i=2;i<=sqrt(n);i++){ if(n%i==0){ printf("%d不是素数!\n",n); return 1;