C语言中判断一个整数n是否为素数时为什么要判断到根号n

C语言中判断一个整数n是否为素数时为什么要判断到根号n C语言:输入一个正整数n,再输入n个正整数,判断它们是否为素数. 为什么判断一个数N是否素数只需判断是否能被2到根号N即可? 用C语言编写函数判断一个正整数n是否是素数,n的值在主函数中输入 C语言求答!设计一个函数,用来判断一个整数是否为素数? 遇到一个C语言问题.输入一个整数,判断其是否为素数. 给出一个整数n,让你判断n是否是素数,如果n是素数,则输出 yes 否则输出 no 用pascal语言做题 用c语言判断一个数是否为素数 判断是否为素数,C语言编程 c语言编程：输入一个正整数n,判断它是否为素数 C语言,写一个判断是否是素数的函数,在主函数输入一个整数,程序输出该数是否为素数的信息. C语言..以下fun函数用以判断n是否是素数,fun函数中有逻辑错,请调试改正.