(3)用函数判断一个数是否为素数

简介: (3)用函数判断一个数是否为素数


#include<stdio.h>
#include<math.h>
int main()
{
  int ss(int n);
  int n;
  scanf("%d", &n);
  if (ss(n) > 0)
    printf("%d是素数\n", n);
  if(ss(n)==0)
    printf("%d不是素数\n", n);
  return 0;
}
int ss(int n)
{
  int i,q=1;
  for (i = 2; i < sqrt(n); i++)
  {
    if (n%i == 0)
      q = 0; break;
  }
  return q;
}



相关文章
|
2天前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
|
8月前
|
Go
怎样判断一个数是否为偶数
怎样判断一个数是否为偶数
46 0
|
9月前
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
49 0
|
10月前
1195:判断整除
1195:判断整除
126 0
|
11月前
|
Python
判断一个数能否同时被4和5整除
判断一个数能否同时被4和5整除
42 0
|
11月前
|
算法
判断一个数是否能被3或5整除
判断一个数是否能被3或5整除
111 0
|
11月前
判断数的奇偶性
判断数的奇偶性
52 0
08:判断一个数能否同时被3和5整除
08:判断一个数能否同时被3和5整除
123 0
09:判断能否被3,5,7整除
09:判断能否被3,5,7整除
298 0
|
算法 C语言
素数的判断方法
素数的判断方法
92 0