c语言编程判断素数的函数,【面试题】C语言:实现一个函数,判断一个数是不是素数。...
生活随笔
收集整理的這篇文章主要介紹了
c语言编程判断素数的函数,【面试题】C语言:实现一个函数,判断一个数是不是素数。...
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
#include
#include
#include
int?prime(int?num)
{
int?k?=?0;
int?i?=?0;
k?=?sqrt(num);
for?(i?=?2;?i?<=?k;?i++)???/*不滿足循環(huán)條件時(shí)即均不可被整除,不是素?cái)?shù)*/
{
if?(num%i?==?0)
{
return?0;
}
}
return?-1;
}
int?main()
{
int?num?=?0;
int?ret?=?0;
printf("please?input?the?number:\n");
scanf("%d",?&num);
ret?=?prime(num);
if?(ret?==?0)???//不是素?cái)?shù)
{
printf("%d?is?not?prime",?num);
}
else???????????//是素?cái)?shù)
{
printf("%d?is?prime",?num);
}
system("pause");
return?0;
}
總結(jié)
以上是生活随笔為你收集整理的c语言编程判断素数的函数,【面试题】C语言:实现一个函数,判断一个数是不是素数。...的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Python格式化函数format详解
- 下一篇: PyCharm点击设置没反应,无法进行设