Język C, SPOJ

Witam.
Proszę o pomoc przy wykonaniu projektu w języku C
http://pl.spoj.com/problems/PZPI3/
Z góry dziękuję.

Ok, z czym masz problem?

Dopiero zaczynam z językiem c i nie wiem jak robić tego typu zadania. Główne mam problem z określeniem tej liczby znaczącej

To chyba masz problem z matematyką a nie z C :D

Chodzi mi o zapis tej liczby

oraz warunki

Spróbuj na kartce wypisać kilka pierwszych liczb spełniających ten warunek, a okaże się, że jest ich dość mało i warunek można uprościć.

#include <iostream>
#include <iomanip>
#include <math.h>

bool IsSignificant(int number)
{
    if (number <= 2)
        return false;

    int divisor = number - 1;
    double sum = 0;
    double counter = 0;
    while (divisor != 1) {
        if (number % divisor == 0) {
            sum += divisor;
            counter++;
            divisor--;
        }
        else
            divisor--;
    }
    if (sum / counter <= sqrt(number))
        return true;
    else
        return false;
}
int main()
{
    std::cout << "Input number: ";
    int number;
    std::cin >> number;
    std::cout << "Is " << number << " significant number? " << std::boolalpha << IsSignificant(number) << '\n';
}

Obsługuje warunki zadania dla jednej liczby.
@Edit: >.< właśnie ogarnąłem, że ma być C

@Hodor: tak, to ma być w c

Ktoś pomógłby zrobić?

kwadraty kolejnych liczb pierwszych