输入一个大于2的整数,判断其是否为素数,是输出1,否则输出0。
#include<stdio.h>#include<math.h>int main(){ printf("请输入一个大于2的整数"); int a; scanf("%d",&a); if(a<=2){ printf("请按规定输入!"); return 0; } else{ for(int i=2;i<=sqrt(a);i++)//假如a是合数,必然存在非1的两个约数p1和p2,其中p1<=sqrt(n),p2>=sqrt(n)。 { if(a%i==0) { printf("%d不是素数\n",a); return 0; } } } printf("%d是素数\n",a); return 1;}
举一反三
- 下列程序的功能是输入一个整数,判断是否是素数,若为素数则输出1,否则输出0,
- 下列程序的功能是输入一个正整数,判断是否是素数,若为素数输出1,否则输出0,请为程序填空。
- 【问题描述】 编写一个函数isprime(n),判断整数n是否为素数。 在主程序中测试此函数:从键盘输入一个整数,然后调用该函数进行判断,当为素数时,输出1,否则,输出0。 【输入形式】 从键盘输入一个整数。 【输出形式】 在屏幕上输出判断结果0或者1。 【输入样例】 45 【输出样例】 0 【样例说明】 45非素数,故输出为0
- 输入整数a,判断a是否是素数,若是则输出YES,否则输出NO______ 。
- 程序设计题:编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息。要求:(1)编写一个函数prime(n),判断返回给定整数n是否为素数。(2)编写一个主函数,输入一个整数,调用第(1)题中的函数,判断此函数是否为素数,并输出结果。
内容
- 0
编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数
- 1
编程,输入一个整数,判断是否为素数,如果是输出“是”,如果不是输出“不是”;
- 2
编写一个判断素数的自定义函数int prime(int n),如果是素数返回值为1,否则返回值为0。在主函数int main____中输入一个整数,输出该数是否是素数的信息。
- 3
写一个判断素数的函数,从主函数中输入一个整数,输出是否为素数的信息。 #include[stdio.h] int prime(int n) { /*判断整数n是否为素数*/ ① } main() { /*程序功能:从键盘输入整数,调用prime函数判断其是否为素数,返回后输出结果*/ ② }
- 4
题目:从键盘输入一个任意正整数判断其是否为素数,若为素数则输出YES,否则输出NO。/