素数的求法
A.小范围内判断一个数是否为质数:
function prime (n: integer): Boolean;
var I: integer;
第1题:
使用函数计算素数个数并求和:输入两个正整数m和n(1<=m, n<=5000),统计并输出m和n之间的素数的个数以及这些素数的和。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义并调用函数prime(m)判断m是否为素数,当m为素数是返回1,否则返回0.
第2题:
如下程序用于判断一个用户输入的正整数是否是素数,import math num=int(input("请输入一个数:")) top=int(math.sqrt(num)) i=2 while i<=top: if num%i==0:break #修改素数标志 i=i+1 if i==______ and num>1: print(num,"是素数。") else: print(num,"不是素数。") 其中第8行的下划线出应该是________
A.i==top
B.i==top+1
C.i==num
D.i==num+1
第3题:
编写一个函数Prime(n),从键盘中输入一个正整数n,判断该数是否为素数,如果是素数则输出“该数是素数”,如果不是,则输出“该数不是素数”。所谓素数是指一个正整数只能被1和自己整除,不能被其他任何整数整除。
第4题:
编写程序。输入一个正整数判断其是否是质数。要求设计一个函数对正整数n是否是质数进行判断,是质数函数返回1,不是质数返回0。
第5题:
填空,输出100以内所有的素数(质数) int i,a; for(a=2;a<=100;a++){ If(a%i==0) _______; If(i==a) printf(“%d”,a); }